Leon_liuqinburen
Leon_liuqinburen

八数码问题 bfs+map

八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。（用0表示空格）


思路：把八数码问题归结为图上的最短路问题。开始状态对应起点，目标状态对应终点。用广搜去搜索就可以了。

   用STL的map来判重。也可以用set来判重。我看其他大神的博客说用hash表来判重会更快，还有用双向搜索来做的，有兴趣的可以自己写写。

http://www.cnblogs.com/FreeDestiny/archive/2011/10/27/2226709.html  


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define LL long long
#define INF 0x7fffffff
#define FIN 0x80000000
using namespace std;
typedef int State[9];
State st[500000],gold;
int dist[500000];
map mp;
int dx[]={0,1,0,-1},dy[]={1,0,-1,0};
bool ispan(int k)
{
    int res=0;
    for(int i=0;i<9;i++) res=res*10+st[k][i];
    if(mp[res]) return false;
    mp[res]=1;
    return true;
}
int bfs()
{
    queue que;
    que.push(1);
    ispan(1);
    int u=2;
    while(que.size())
    {
        int v=que.front(); que.pop();
        State &s=st[v];
//        for(int i=0;i<9;i++) printf("%d ",s[i]); printf("\n");
        if(memcmp(s,gold,sizeof(State))==0) return v;
        int x,y,z;
        for(z=0;z<9;z++) if(s[z]==0) break;
        x=z/3; y=z%3;
        for(int i=0;i<4;i++)
        {
            int nx=x+dx[i];
            int ny=y+dy[i];
            int nz=nx*3+ny;
            if(nx>=0&&nx<3&&ny>=0&&ny<3)
            {
                State &t=st[u];
                memcpy(&t,&s,sizeof(State));
                t[nz]=s[z];
                t[z]=s[nz];
                dist[u]=dist[v]+1;
                if(ispan(u))
                {
                    que.push(u);
                    u++;
                }
            }
        }
    }
    return -1;
}
int main()
{
    for(int i=0;i<9;i++) scanf("%d",&st[1][i]);
    for(int i=0;i<9;i++) scanf("%d",&gold[i]);
    int ans=bfs();
    printf("%d",ans==-1?ans:dist[ans]);
}
/*
1 2 3 4 5 6 7 8 0
8 7 6 5 4 3 2 1 0

2 6 4 1 3 7 0 5 8
8 1 5 7 3 6 4 0 2

正确输出对应是 30、 31
*/

 
  
 
  
 
  
 
  
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(习题题解)

        

            

                
    
                    
  • 小爱音箱连接电脑外放之后，浏览器网页视频暂停播放后，音箱整体没声音问题解决
                        ShyTan
电脑音视频
                        
    背景22年买的小爱音箱增强版play，小爱音箱连接电脑外放之后，浏览器网页视频暂停播放后，音箱整体没声音（一边打着游戏，一边听歌，一边放视频，视频一暂停，什么声音都没了，视频继续播放，游戏和歌曲的声音就出来了），我以为是我的联想r7000p笔记本不兼容，平时小爱音箱也一直当智能助手来着，就没研究。今天突然想用小爱音箱当外放设备，解决一下这个bug。解决小爱音箱连接电脑后，进入设备与打印机管理页面，
    
                    
    • 
                    
  • python字符串与正则表达式的应用上机
                        小学生的拼搏
高级程序语言
                        
    一、实验目的和要求目的：①了解字符串编码规则②掌握字符串索引③掌握字符串操作④掌握正则表达式二、实验数据记录、处理及结果分析（1）上课练习题，检查字符串是否合法，长度8-16位，支持大小写当输入内容为Helloworld#123764356788时：当输入内容为Helloworld#6788时：程序段为：importredefchecklen(pwd):returnlen(pwd)>=8andle
    
                    
    • 
                    
  • 2024山东省职业院校技能大赛“网络空间安全”赛题及赛题解析（超详细）_2024年山东省职业院校技能大赛中职组网络安全赛项竞赛样题(2)
                        2401_84252820
程序员安全web安全
                        
    如何自学黑客&网络安全黑客零基础入门学习路线&规划初级黑客1、网络安全理论知识（2天）①了解行业相关背景，前景，确定发展方向。②学习网络安全相关法律法规。③网络安全运营的概念。④等保简介、等保规定、流程和规范。（非常重要）2、渗透测试基础（一周）①渗透测试的流程、分类、标准②信息收集技术：主动/被动信息搜集、Nmap工具、GoogleHacking③漏洞扫描、漏洞利用、原理，利用方法、工具（MSF
    
                    
    • 
                    
  • 【C++文件读写操作】IO流读文件[程序和文件必须在同一文件夹]
                        超级码力666
c++
                        
    郑书p505习题3：使用IO流以文本方式建立一个文件test1.txt（我存在了D盘的demo2文件夹下），注意程序和文件必须在同一文件夹下代码解释1.ofstreamfile(“test1.txt”);①创建一个ofstream对象file,用于写入文件②没有文件会自动创建文件；已有文件会覆盖原内容2.fileusingnamespacestd;intmain(){//创建一个ofstream对
    
                    
    • 
                    
  • LeetCode--------接雨水python
                        newica
LeetCode
                        
    题目不重述了。小菜一枚，思路还是比较欠缺，按照leetcode题解的精选，用python写了一下。加深理解吧。按行接雨水：思路：首先寻找数组的最大值，即最多一共有几行。然后分别求每一行的雨水量。从第一行开始，第一种情况是遇到比第一行低的块，可以存到一方水；第二种情况是遇到和第一行一样高或者比第一行要高的块，重新开始计算雨水量。直到最高行，雨水量计算完毕。思路比较清晰，可以看力扣官网题解精选有图。p
    
                    
    • 
                    
  • Electron常见问题 4-error: The engine “node“ is incompatible with this module.
                        Data-Mining
Electron实战builderelectron编译node.jsyarn
                        
    目录问题解决PS:《Electron实战》系列-总览问题Electron工程编译的时候报错：[email protected]:Theengine"node"isincompatiblewiththismodule.Expectedversion">=8.12.0".Got"8.11.3"errorFoundincompatiblemodule.解决原因是nodejs版本冲
    
                    
    • 
                    
  • [ubuntu]编译共享内存读取出现read.c:(.text+0x1a): undefined reference to `shm_open‘问题解决方案
                        wellnw
ubuntuLinuxubuntulinux
                        
    问题log/tmp/ccByifPx.o:Infunction`main':read.c:(.text+0x1a):undefinedreferenceto`shm_open'read.c:(.text+0xd9):undefinedreferenceto`shm_unlink'collect2:error:ldreturned1exitstatus程序代码#include#include#inc
    
                    
    • 
                    
  • 题解 | #数组中出现次数超过一半的数字#哈希最简单的解法
                        2301_79125642
java
                        
    前端要转测试大佬们，我是软件工程专业的，毕业后又培训了半年前端，现在公司要我转软件测试，初中级都可以，学着麻烦吗？大概得多长时间？转转java凉面一个数组基本有序应该采用哪种排序方法为什么要有线程池，线程太多会怎么样？？阻塞队列与普通队列的区别是？递归与非递归区别是什么？各自的优缺点？递归如何转为非递归题解|#数组中出现次数超过一半的数字#哈希最简单的解法classSolution{public:
    
                    
    • 
                    
  • 2024 年 9 月青少年软编等考 C 语言二级真题解析
                        南朔 Clancy
青少年软编等考C语言题解集（二级）c语言开发语言算法学习青少年编程题解C++
                        
    目录T1.火中取栗思路分析T2.垃圾分类思路分析T3.生成字母串思路分析T4.B是A的多少倍思路分析T5.机器人拼图思路分析T1.火中取栗据法国诗人拉·封丹的寓言《猴子与猫》里说，猴子骗猫取火中的栗子，结果取出后被猴子吃了，猫却因此被烧掉了爪上的毛。现在我们有nnn只炉子，每只炉子里烤着一些栗子。假设笨猫每次伸爪最多能从一只炉子里抓出kkk颗栗子，但会被烧掉111撮毛。问笨猫抓出所有的栗子最少要被
    
                    
    • 
                    
  • 2024 年 6 月青少年软编等考 C 语言一级真题解析
                        南朔 Clancy
青少年软编等考C语言题解集（一级）c语言算法开发语言学习青少年编程c++题解
                        
    目录T1.奇迹思路分析T2.九牛一毛思路分析T3.A除以B思路分析T4.进化论思路分析T5.药房管理T1.奇迹经典电影《阿甘正传》有句台词，说：“Miracleshappeneveryday.”（奇迹每天都发生）。本题就请你直接在屏幕上输出这句话。时间限制：1s内存限制：64MB输入本题没有输入。输出在一行中输出Miracleshappeneveryday.。样例输入无样例输出Miraclesha
    
                    
    • 
                    
  • 2022 年 9 月青少年软编等考 C 语言三级真题解析
                        南朔 Clancy
青少年软编等考C语言题解集（三级）c语言开发语言c++算法青少年编程题解学习
                        
    目录T1.课程冲突T2.42点思路分析T3.最长下坡思路分析T4.吃糖果思路分析T5.放苹果思路分析T1.课程冲突此题为2021年9月三级第一题原题，见2021年9月青少年软编等考C语言三级真题解析中的T1。T2.42点424242是：组合数学上的第555个卡特兰数字符'*'的ASCII\ttASCIIASCII码钼的原子序数666与999的乘积结果的131313进制表示生命、宇宙以及任何事情的终
    
                    
    • 
                    
  • 2024年03月 C/C++（七级）真题解析#中国电子学会#全国青少年软件编程等级考试
                        码农StayUp
#C/C++七八级历届真题解析c语言c++开发语言电子学会等级考试
                        
    C/C++编程（1~8级）全部真题・点这里第1题：走出迷宫当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。时间限制：1000内存限制：65536输入第一行是两个整数n和m(1<=n,m<=100)，表示迷宫的行数和列数。接下来n行，每行一个长为m的字符串，表示整个迷宫的
    
                    
    • 
                    
  • LeetCode 第 211 场周赛 (哈希表、字符串（取模、枚举）、排序+最长上升子序列和、筛法求约数+并查集)
                        2401_84046816
程序员leetcode散列表面试
                        
    《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！for(inti=0;i
                    
    • 
                    
  • 【信息学奥赛一本通 C++题解】1286：怪盗基德的滑翔翼
                        信奥大黄
信息学奥赛一本通c++算法
                        
    信息学奥赛一本通（C++版）在线评测系统基础算法第一节动态规划的基本模型1286：怪盗基德的滑翔翼1.理解题意同学们，我们一起来看怪盗基德遇到的这个有趣问题哦。怪盗基德成功偷到了钻石，可倒霉的是他的滑翔翼动力装置被柯南破坏了。现在他在一个城市里，这个城市有一排建筑，一共有N幢，而且每幢建筑的高度都不一样呢。基德可以从这一排建筑中的任意一幢的顶部开始他的逃跑旅程哦。不过他有两个限制条件：一是他只能朝
    
                    
    • 
                    
  • Codeforces Round 1004（Div.2） B. Two Large Bags 补题 + 题解 python
                        查理零世
python算法
                        
    B.TwoLargeBagshttps://codeforces.com/contest/2067/problem/B题目描述timelimitpertest:1secondmemorylimitpertest:256megabytesYouhavetwolargebagsofnumbers.Initially,thefirstbagcontainsnnnnumbers:a1,a2,…,ana_1
    
                    
    • 
                    
  • 面试经典150题——最长公共前缀
                        菜菜的小彭
java面试经典150题面试职场和发展leetcode算法java
                        
    面试经典150题day20题目来源我的题解方法一横向遍历方法二纵向遍历方法三分治方法四字典树题目来源力扣每日一题；题序：14我的题解方法一横向遍历两两字符串找最长公共前缀时间复杂度：O(nL)。n表示数组的长度，L表示来两两字符创的最长公共前缀。空间复杂度：O(1)publicStringlongestCommonPrefix(String[]strs){Stringpre=strs[0];for
    
                    
    • 
                    
  • python程序设计案例教程胡国胜第二章答案_Python程序设计案例教程
                        长发在船头舞蹈

                        
    章Python基础知识1.1Python简介1.1.1Python语言特点1.1.2Python版本1.1.3Python语言的实现1.1.4安装Python1.2Python开发环境1.2.1启动IDLE1.2.2Python代码编辑器1.2.3个小程序习题1第2章数据类型2.1数值2.1.1数值类型2.1.2变量章Python基础知识1.1Python简介1.1.1Python语言特点1.1.
    
                    
    • 
                    
  • 15、Python面试题解析：列表推导式-条件推导与嵌套推导
                        千层冷面
pythonpython开发语言
                        
    1.列表推导式简介列表推导式（ListComprehension）是Python中一种简洁的创建列表的方式。它允许我们通过一行代码生成列表，通常比传统的for循环更简洁、更易读。基本语法[表达式for元素in可迭代对象]表达式：对元素的处理逻辑。元素：从可迭代对象中取出的每个元素。可迭代对象：如列表、元组、字符串等。示例#生成0到9的平方列表squares=[x**2forxinrange(10)
    
                    
    • 
                    
  • 素数环（信息学奥赛一本通-2110）
                        Doopny@
信息学奥赛一本通算法数据结构
                        
    【题目描述】输入正整数n，把整数1,2,…,n组成一个环，使得相邻两个整数之和均为素数。【输入】输入正整数n。【输出】输出任意一个满足条件的环。【输入样例】6【输出样例】432561【提示】数据满足：4≤n≤30【题解代码】#includeusingnamespacestd;intn;boolvis[35];//标记数组intcnt[35];//存储每一层的数据boolflag=false;//作
    
                    
    • 
                    
  • 图论- Dijkstra算法
                        左灯右行的爱情
图论算法python
                        
    Dijkstra算法前言概念BFS基础模版DijkstraDijkstra函数签名State类distTo记录最短路径伪代码模版第一个问题解答第二个问题解答第三个问题解答前言学习这个算法之间,必须要对BFS遍历比较熟悉,它的本质就是一个特殊改造过的BFS算法.概念Dijkstra算法是一种计算图中单源最短路径算法,本质上是一个经过特殊改造的BFS算法,改造点有两个:使用优先队列,而不是普通队列进行
    
                    
    • 
                    
  • 《六月集训》（第二十三天）——字典树
                        EchoRouRou
leetcodec++leetcoe字典树
                        
    文章目录前言一、练习题目二、算法思路三、源码剖析前言欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。今天是六月集训第二十三天：字典树一、练习题目472.连接词面试题17.15.最长单词二、算法思路1、472.连接词：题目有点难。还在从基础看起，2、面试题17.15.最长单词：三、源码剖析//472
    
                    
    • 
                    
  • linux数学软件下载,小学六年级数学题
                        盐选科普
linux数学软件下载
                        
    小学六年级数学题中涵盖了丰富的练习题，可供孩子随时随地的进行练习，遇到不会的题目还可以请教专业的老师，老师十分贴心，会为孩子进行全面的讲解，题目解析的十分透彻，并且在小学六年级数学题app中，孩子还会享受到趣味性十足的教学模式，激发孩子的学习兴趣。小学六年级数学题app特色小学六年级数学题app教孩子轻松应对数学考试。数学作业不用慌，小学六年级数学帮你搞定难点，考点涵盖数学的经典例题和习题。名校老
    
                    
    • 
                    
  • 小学生数学测试软件编写分析,小学数学测试的质量分析
                        达拉斯手记
小学生数学测试软件编写分析
                        
    六年级数学期末考试质量分析一、试卷评价本试卷涵盖面比较广，考查了学生多方面的能力，试卷紧扣新课程理念，从概念、计算、操作、应用等方面考查学生的双基、思维、操作、问题解决的能力，可以说全面考查了学生的综合学习能力。这次考试体现了课程改革的一些成果，也暴露了我们教学中存在的不足，为今后进一步改进教学工作提供了宝贵的经验。试卷全面考查学生对教材中的基础知识掌握情况、基本技能的形成情况及对数学知识的灵活应
    
                    
    • 
                    
  • 史上最硬核的rpm和dpkg依赖问题解决方案_dpkg 依赖
                        2401_89285701
数据库服务器linux
                        
    这是因为：**「依赖检测」和「软件安装」不是apt做的，而是dpkg做的。依赖不满足「自动修复依赖」**才是apt做的。所以，如果你下载了一个deb的安装包通过dpkg安装，但依赖不满足的话，他只会提示你依赖缺失，但他不会自动寻找并安装依赖，虽然你仍然可以去下载安装缺失的依赖，但他如果缺失十个八个的，你再手动下载然后dpkg安装也不现实了。举个例子：我这里下载了一个搜狗输入法的安装包，dpkg-i
    
                    
    • 
                    
  • leetcode盛水最多的容器c++深度剖析【双指针篇】
                        重铸自身根基
优选算法leetcodec++算法
                        
    盛水最多的容器前言对于程序员来说，必不可少的就是一定的算法能力，可以跟着小编一起学习题目的做题思路，培养算法能力，这里的双指针抽象为一种数组下标，更像是一种做题思路文章目录盛水最多的容器前言题目解读算法思路编写代码总结题目解读查看原题请点击&height){intleft=0,right=height.size()-1,ret=0;while(leftheight[right])right--;e
    
                    
    • 
                    
  • RPC框架Dubbo深入分析
                        radcb55226
程序员rpcdubbo网络协议
                        
    《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！依赖于Zookeeper的稳定性Redis支持基于客户端双写的集群方式，性能高要求服务器时间同步，用于检查心跳过期脏数据Multicast去中心化，不需要安装注册中心依赖于网络拓普和路由，跨机房有风险SimpleDogfooding，注册中心本身也是一个标准的RPC服务没有集群支持，可能单点故障cl
    
                    
    • 
                    
  • 操作系统——复习题(一)
                        尘埃于光年
操作系统操作系统
                        
    操作系统——复习题(一)-第二章进程和线程练习题一、单项选择题1.在操作系统中引入“进程”概念的主要目的是（B）。A.改善用户编程环境B.描述程序动态执行过程的性质C.使程序与计算过程一一对应D.提高程序的运行速度2.已经获得除（C）以外的所有运行所需要资源的进程处于就绪状态A、存储器B、打印机C、CPUD、磁盘空间3.某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（C）。当系统完
    
                    
    • 
                    
  • 数据库系统原理——第十章数据恢复技术复习题
                        代码欢乐豆
数据库系统概述数据库
                        
    1.试述事务的概念及事务的四个特性。2.登记日志文件时为什么必须先写日志文件，后写数据库？3.A，B，C初始值为0序号日志1T1:开始2T1:写A，A=103T2:开始4T2:写B，B=95T1:写C，C=116T1:提交7T2:写C，C=138T3:开始9T3:写A，A=810T2:回滚11T3:写B，B=712T4:开始13T3:提交14T4:写C，C=12（1）如果系统故障发生在14之后，说
    
                    
    • 
                    
  • 常见解题方法（位运算、双指针、前缀和）
                        wibkb
java排序算法快速排序
                        
    目录位运算双指针前缀和对于自己刷题过程中遇到的一些常见简单解题方法进行了一个总结：数组在数据结构中是线性表的一种，在算法题中常常以整数数组和字符串等形式展现，其实数组中包含有更多的数据类型，这一段主要说明整数数组的一些常见问题解法；数组的一个特点，可以通过下标对于数据进行一个快速访问，即a[i]=xx；位运算本质上应该算在数学系算法的一大类，通过数组中的各个数进行一个位运算来获得最终的结果。位运算
    
                    
    • 
                    
  • Linux 基于共享内存的循环队列实现
                        打工人你好
Linux网络linux服务器
                        
    Linux基于共享内存的循环队列实现Linux基于共享内存的循环队列实现一、共享内存与循环队列基础1.1共享内存特性1.2循环队列优势二、系统关键技术分析2.1共享内存操作APIshmget()创建共享内存shmat()映射共享内存2.2模板类设计要点三、循环队列核心方法实现3.1初始化方法3.2入队操作3.3出队操作四、共享内存实践要点4.1使用流程4.2关键注意事项五、进程同步问题解决方案5.
    
                    
    • 
                                
  • linux系统服务器下jsp传参数乱码
                                    3213213333332132
javajsplinuxwindowsxml
                                    
    在一次解决乱码问题中， 发现jsp在windows下用js原生的方法进行编码没有问题，但是到了linux下就有问题， escape,encodeURI,encodeURIComponent等都解决不了问题 
但是我想了下既然原生的方法不行，我用el标签的方式对中文参数进行加密解密总该可以吧。于是用了java的java.net.URLDecoder,结果还是乱码，最后在绝望之际，用了下面的方法解决了
    
                                
    • 
                                
  • Spring 注解区别以及应用
                                    BlueSkator
spring
                                    
    1. @Autowired 
@Autowired是根据类型进行自动装配的。如果当Spring上下文中存在不止一个UserDao类型的bean，或者不存在UserDao类型的bean，会抛出 BeanCreationException异常，这时可以通过在该属性上再加一个@Qualifier注解来声明唯一的id解决问题。 
  
2. @Qualifier 
当spring中存在至少一个匹
    
                                
    • 
                                
  • printf和sprintf的应用
                                    dcj3sjt126com
PHPsprintfprintf
                                    
    <?php
printf('b: %b <br>c: %c <br>d: %d <bf>f: %f', 80,80, 80, 80);
echo '<br />';
printf('%0.2f <br>%+d <br>%0.2f <br>', 8, 8, 1235.456);

printf('th
    
                                
    • 
                                
  • config.getInitParameter
                                    171815164
parameter
                                    
    web.xml 
 
 <servlet>
  	<servlet-name>servlet1</servlet-name>
  	<jsp-file>/index.jsp</jsp-file>
  	<init-param>
  		<param-name>str</param-name>

    
                                
    • 
                                
  • Ant标签详解--基础操作
                                    g21121
ant
                                    
            Ant的一些核心概念： 
        build.xml：构建文件是以XML 文件来描述的，默认构建文件名为build.xml。        project：每个构建文
    
                                
    • 
                                
  • [简单]代码片段_数据合并
                                    53873039oycg
代码
                                    
            合并规则:删除家长phone为空的记录,若一个家长对应多个孩子,保留一条家长记录,家长id修改为phone,对应关系也要修改。 
        代码如下: 
       
    
                                
    • 
                                
  • java 通信技术
                                    云端月影
Java 远程通信技术
                                    
    在分布式服务框架中，一个最基础的问题就是远程服务是怎么通讯的，在Java领域中有很多可实现远程通讯的技术，例如：RMI、MINA、ESB、Burlap、Hessian、SOAP、EJB和JMS等，这些名词之间到底是些什么关系呢，它们背后到底是基于什么原理实现的呢，了解这些是实现分布式服务框架的基础知识，而如果在性能上有高的要求的话，那深入了解这些技术背后的机制就是必须的了，在这篇blog中我们将来
    
                                
    • 
                                
  • string与StringBuilder 性能差距到底有多大
                                    aijuans

                                    
      
        之前也看过一些对string与StringBuilder的性能分析，总感觉这个应该对整体性能不会产生多大的影响，所以就一直没有关注这块！ 
        由于学程序初期最先接触的string拼接，所以就一直没改变过自己的习惯！ 
        
    
                                
    • 
                                
  • 今天碰到 java.util.ConcurrentModificationException 异常
                                    antonyup_2006
java多线程工作IBM
                                    
    今天改bug，其中有个实现是要对map进行循环，然后有删除操作，代码如下： 

Iterator<ListItem> iter = ItemMap.keySet.iterator();
while(iter.hasNext()){
ListItem it = iter.next();
//...一些逻辑操作
ItemMap.remove(it);
}
 
结果运行报Con
    
                                
    • 
                                
  • PL/SQL的类型和JDBC操作数据库
                                    百合不是茶
PL/SQL表标量类型游标PL/SQL记录
                                    
    PL/SQL的标量类型: 
   字符,数字,时间,布尔,%type五中类型的 
--标量：数据库中预定义类型的变量
--定义一个变长字符串 
v_ename varchar2(10); 

--定义一个小数,范围 -9999.99~9999.99 
v_sal number(6,2); 

--定义一个小数并给一个初始值为5.4 :=是pl/sql的赋值号 

    
                                
    • 
                                
  • Mockito：一个强大的用于 Java 开发的模拟测试框架实例
                                    bijian1013
mockito单元测试
                                    
    Mockito框架： 
        Mockito是一个基于MIT协议的开源java测试框架。         Mockito区别于其他模拟框架的地方主要是允许开发者在没有建立“预期”时验证被测系统的行为。对于mock对象的一个评价是测试系统的测
    
                                
    • 
                                
  • 精通Oracle10编程SQL(10)处理例外
                                    bijian1013
oracle数据库plsql
                                    
    /*
 *处理例外
 */
--例外简介
--处理例外-传递例外
declare
   v_ename emp.ename%TYPE;
begin
   SELECT ename INTO v_ename FROM emp
      where empno=&no;
   dbms_output.put_line('雇员名：'||v_ename);
exceptio
    
                                
    • 
                                
  • 【Java】Java执行远程机器上Linux命令
                                    bit1129
linux命令
                                    
    Java使用ethz通过ssh2执行远程机器Linux上命令， 
  
封装定义Linux机器的环境信息 
  
package com.tom;


import java.io.File;

public class Env {
    private String hostaddr; //Linux机器的IP地址
    private Integer po
    
                                
    • 
                                
  • java通信之Socket通信基础
                                    白糖_
javasocket网络协议
                                    
    正处于网络环境下的两个程序，它们之间通过一个交互的连接来实现数据通信。每一个连接的通信端叫做一个Socket。一个完整的Socket通信程序应该包含以下几个步骤： 
①创建Socket； 
②打开连接到Socket的输入输出流； 
④按照一定的协议对Socket进行读写操作； 
④关闭Socket。 
  
Socket通信分两部分：服务器端和客户端。服务器端必须优先启动，然后等待soc
    
                                
    • 
                                
  • angular.bind
                                    boyitech
AngularJSangular.bindAngularJS APIbind
                                    
    angular.bind   描述：           上下文，函数以及参数动态绑定，返回值为绑定之后的函数. 其中args是可选的动态参数，self在fn中使用this调用。    使用方法：            angular.bind(se
    
                                
    • 
                                
  • java-13个坏人和13个好人站成一圈，数到7就从圈里面踢出一个来，要求把所有坏人都给踢出来，所有好人都留在圈里。请找出初始时坏人站的位置。
                                    bylijinnan
java
                                    
    
import java.util.ArrayList;
import java.util.List;


public class KickOutBadGuys {

	/**
	 * 题目：13个坏人和13个好人站成一圈，数到7就从圈里面踢出一个来，要求把所有坏人都给踢出来，所有好人都留在圈里。请找出初始时坏人站的位置。
	 * Maybe you can find out 
    
                                
    • 
                                
  • Redis.conf配置文件及相关项说明（自查备用）
                                    Kai_Ge
redis
                                    
       Redis.conf配置文件及相关项说明 
# Redis configuration file example
 
# Note on units: when memory size is needed, it is possible to specifiy
# it in the usual form of 1k 5GB 4M and so forth:
#

    
                                
    • 
                                
  • [强人工智能]实现大规模拓扑分析是实现强人工智能的前奏
                                    comsci
人工智能
                                    
     
 
     真不好意思,各位朋友...博客再次更新... 
 
     节点数量太少,网络的分析和处理能力肯定不足,在面对机器人控制的需求方面,显得力不从心.... 
 
     但是,节点数太多,对拓扑数据处理的要求又很高,设计目标也很高,实现起来难度颇大... 
 
    
                                
    • 
                                
  • 记录一些常用的函数
                                    dai_lm
java
                                    
    
public static String convertInputStreamToString(InputStream is) {

	StringBuilder result = new StringBuilder();

	if (is != null)
		try {
			InputStreamReader inputReader = new InputStreamRead
    
                                
    • 
                                
  • Hadoop中小规模集群的并行计算缺陷
                                    datamachine
mapreducehadoop并行计算
                                    
    注：写这篇文章的初衷是因为Hadoop炒得有点太热，很多用户现有数据规模并不适用于Hadoop，但迫于扩容压力和去IOE（Hadoop的廉价扩展的确非常有吸引力）而尝试。尝试永远是件正确的事儿，但有时候不用太突进，可以调优或调需求，发挥现有系统的最大效用为上策。 
 
-----------------------------------------------------------------
    
                                
    • 
                                
  • 小学4年级英语单词背诵第二课
                                    dcj3sjt126com
englishword
                                    
    egg  蛋 
twenty 二十 
any 任何 
well 健康的，好 
  
twelve 十二 
farm 农场 
every 每一个 
back 向后，回 
  
fast 快速的 
whose 谁的 
much 许多 
flower 花 
  
watch 手表 
very 非常，很 
sport 运动 
Chinese 中国的 
  
    
                                
    • 
                                
  • 自己实践了github的webhooks, linux上面的权限需要注意
                                    dcj3sjt126com
githubwebhook
                                    
    环境, 阿里云服务器 
  
1. 本地创建项目, push到github服务器上面 
  
2. 生成www用户的密钥 
sudo -u www ssh-keygen -t rsa -C "[email protected]" 
  
  
3. 将密钥添加到github帐号的SSH_KEYS里面 
  
3. 用www用户执行克隆, 源使
    
                                
    • 
                                
  • Java冒泡排序
                                    蕃薯耀
冒泡排序Java冒泡排序Java排序
                                    
    冒泡排序 
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 
蕃薯耀 2015年6月23日 10:40:14 星期二 
http://fanshuyao.iteye.com/
    
                                
    • 
                                
  • Excle读取数据转换为实体List【基于apache-poi】
                                    hanqunfeng
apache
                                    
    1.依赖apache-poi 
  
2.支持xls和xlsx 
  
3.支持按属性名称绑定数据值 
  
4.支持从指定行、列开始读取 
  
5.支持同时读取多个sheet 
  
6.具体使用方式参见org.cpframework.utils.excelreader.CP_ExcelReaderUtilTest.java 
比如： 
Str
    
                                
    • 
                                
  • 3个处于草稿阶段的Javascript API介绍
                                    jackyrong
JavaScript
                                    
    原文： 
http://www.sitepoint.com/3-new-javascript-apis-may-want-follow/?utm_source=html5weekly&utm_medium=email 
 
 
  本文中，介绍3个仍然处于草稿阶段，但应该值得关注的Javascript API. 
 
1) Web Alarm API 
  &
    
                                
    • 
                                
  • 6个创建Web应用程序的高效PHP框架
                                    lampcy
Web框架PHP
                                    
    以下是创建Web应用程序的PHP框架，有coder bay网站整理推荐： 
1. CakePHP 
CakePHP是一个PHP快速开发框架，它提供了一个用于开发、维护和部署应用程序的可扩展体系。CakePHP使用了众所周知的设计模式，如MVC和ORM，降低了开发成本，并减少了开发人员写代码的工作量。 
2. CodeIgniter 
CodeIgniter是一个非常小且功能强大的PHP框架，适合需
    
                                
    • 
                                
  • 评"救市后中国股市新乱象泛起"谣言
                                    nannan408

                                    
    首先来看百度百家一位易姓作者的新闻： 
 

    三个多星期来股市持续暴跌，跌得投资者及上市公司都处于极度的恐慌和焦虑中，都要寻找自保及规避风险的方式。面对股市之危机，政府突然进入市场救市，希望以此来重建市场信心，以此来扭转股市持续暴跌的预期。而政府进入市场后，由于市场运作方式发生了巨大变化，投资者及上市公司为了自保及为了应对这种变化，中国股市新的乱象也自然产生。

首先，中国股市这两天
    
                                
    • 
                                
  • 页面全屏遮罩的实现 方式
                                    Rainbow702
htmlcss遮罩mask
                                    
    之前做了一个页面，在点击了某个按钮之后，要求页面出现一个全屏遮罩，一开始使用了position:absolute来实现的。当时因为画面大小是固定的，不可以resize的，所以，没有发现问题。 
最近用了同样的做法做了一个遮罩，但是画面是可以进行resize的，所以就发现了一个问题，当画面被reisze到浏览器出现了滚动条的时候，就发现，用absolute 的做法是有问题的。后来改成fixed定位就
    
                                
    • 
                                
  • 关于angularjs的点滴
                                    tntxia
AngularJS
                                    
      
angular是一个新兴的JS框架，和以往的框架不同的事，Angularjs更注重于js的建模，管理，同时也提供大量的组件帮助用户组建商业化程序，是一种值得研究的JS框架。 
  
Angularjs使我们可以使用MVC的模式来写JS。Angularjs现在由谷歌来维护。 
  
这里我们来简单的探讨一下它的应用。 
  
首先使用Angularjs我
    
                                
    • 
                                
  • Nutz--->>反复新建ioc容器的后果
                                    xiaoxiao1992428
DAOmvcIOCnutz
                                    
    问题： 
public class DaoZ { 
  
  public static Dao dao() { // 每当需要使用dao的时候就取一次 
    Ioc ioc = new NutIoc(new JsonLoader("dao.js")); 
    return ioc.get(
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他