摘要：
软考马上就要到来了,我们的复习也进入了最后的实战阶段.两个多月的复习。让我学习到了很多以前所没有注意的东西。在考试的同时，学习东西无疑也是最重要的。下面说说这段时间的收获吧这段时间集中对计算机基础的知识，网络，软件工程中理论的东西学习了很多。其中计算及组成，操作系统，数据结构，编译原理这块让我看到了计算机的工作原理，以及程序运行的过程等。这些相信对以后的编程都会有很大的帮助。网络这块也是重点的收获区。其中对于网络物理结构，和网络传输过程有了一定的了解。对于以后的WEB方式的开发会有所帮助,尤其是对于安全,网络新能肯定会有很大的理解.剩下的就是对设计模式的体会了，第一次看设计模式的时候是只顾着实 阅读全文
随笔档案-2011年10月
与提高班一起成长
2011-10-29 20:58 by myjava2, 149 阅读, 收藏,
摘要：
09年十一来到提高班，一直到现在，已经有两年了。从开始的每周六周日上课，没两周休息一天。到后来的没周日，周六都上课。再到后来进机房一有空就来机房。到现在的每天几乎都在机房。有些时候都住在机房，吃在机房。机房真的就是我们的家了。而机房里的人自然的就是我们的家人了。每天回到宿舍，除了睡觉，偶然看看他们玩游戏。其他的就没有事情可做了。想想还是回到机房比较亲切。每天从早到晚，你身边的人都是机房的人。一起吃饭，以前玩，一起学习。尤其是记得放假的时候，每天在一起。大家侃大山。真的感觉好像亲兄弟一样。有了什么困难，我们以前承担。有了什么高兴的事，我们以前分享。我们的过去也许不相识。但是我相信，从现在开始，到 阅读全文
实用算法实现-第 18 欧拉回路
2011-10-26 23:20 by myjava2, 858 阅读, 收藏,
摘要：
18.1 欧拉回路存在性的判断欧拉回路问题可以分为无向图中的欧拉回路和欧拉通路，有向图中的欧拉回路和欧拉通路。这几个问题大抵相像。有向欧拉回路有：定理：假设有像多重图D有性质：当忽略有向边上的方向时，得到的图是连通的，那么D有有向欧拉回路当且仅当D的每个顶点的入度和出度相等。类似的，对有向欧拉通路有：定理：D有有向欧拉通路，当且仅当除两个不同顶点B和C之外，D的其它顶点的入度和出度相等，且B的出度比入度大1，C的入度比出度大1。在这种情况下，有向欧拉通路自B出发，至C终止。由上面的定理可以知道，如果要判断一个有向图的欧拉回路是否存在，需要先判断连通性，再判断出度入度。对于无向图，判断方法类似。 阅读全文
实用算法实现-第 17 篇 强连通分支
2011-10-25 23:38 by myjava2, 385 阅读, 收藏,
摘要：
求强连通分量的著名算法：Kosaraju算法，Gabow算法和Tarjan算法。其中Kosaraju算法要对原图和逆图都进行一次DFS，而另外两种算法只要进行一次DFS即可。[i]文是介绍Gabow算法的论文。17.1 Kosaraju算法Kosaraju算法虽然要进行两次DFS，但是复杂度仍然是O(V+E)，而且比较容易理解。17.1.1实例PKU JudgeOnline, 2186, Popular Cows. 17.1.2问题描述有一群牛，总数为N。给出牛之间的M个仰慕关系，该关系可以传递，比如：1仰慕2，2仰慕3，那么1也仰慕3，如果一头牛被所有的牛都仰慕，那么它将是最受欢迎的牛，求出 阅读全文
实用算法实现-第 16 篇 拓扑排序
2011-10-24 23:19 by myjava2, 180 阅读, 收藏,
摘要：
16.1 拓扑排序拓扑排序的本质是由某集合上的一个偏序得到该集合上的一个全序。16.1.1实例PKU JudgeOnline, 1094, Sorting It All Out. 16.1.2问题描述给出类似A<B的一系列关系，判断输入第几个关系的时候顺序排定，或者出现环，或者所有输入完成后仍没出现环或者排定顺序。注意：当拓扑排序不唯一（当然也就不确定）的时候 还要判断是否有环。注意：如果前几条不等式可以确定一个序列，那么后面的的都要被忽略，即使加上它们会发生矛盾。16.1.3输入46A<BA<CB<CC<DB<DA<B32A<BB<A26 阅读全文
实用算法实现-第 15 篇 对抗搜索
2011-10-23 23:39 by myjava2, 613 阅读, 收藏,
摘要：
《人工智能，一种现代方法》对于对抗搜索的介绍非常好。15.1 极小值极大值策略极大值极小值策略是一种最优策略。当对手不犯错误时，最优策略能够导致至少不比其它任何其它策略差的结果。需要注意的是，最优策略针对的是最优化对手：如果使用极大值极小值策略对付非最优化对手，可能没有使用其它策略好，但是使用那些策略对付最优化对手必定要比极大值极小值策略差。极小值极大值策略是指存在两个最优化的博弈对手MIN和MAX，MIN的目的是使得value最小，而MAX则是使得value最大。由于两个对手都不会犯错误，即采用最优策略，故此有如下公式：不难发现使用极小值极大值策略实际完成的是对策略空间的一种深度优先搜索。1 阅读全文
实用算法实现-第 14 篇 启发式搜索
2011-10-23 00:15 by myjava2, 326 阅读, 收藏,
摘要：
14.1 A*搜索A*(A star)算法是一种很好的树搜索策略，在许多人工智能的书籍中有所介绍。比如《人工智能，一种现代方法》和《人工智能，复杂问题求解的结构和策略》。[i]文介绍到，A*算法使用估价函数F(N)来估算从初始状态S到当前状态N，再到目标状态T需要的最小步数。有公式：F(N) = G(N) + H(N)其中，G(N)是起始状态S到当前状态的实际代价G(N)，它比最佳路径的代价G*(N)大。H(N)是从当前状态到目标状态T的实际代价的估算值H*(N)，它比实际代价H(N)大。对于一个起始状态到当前状态的实际路径，G(N)是已经决定的。H(N)的选择则至关重要。有两个限制：1. H 阅读全文
实用算法实现-第13篇 搜索（盲目搜索）
2011-10-22 01:17 by myjava2, 755 阅读, 收藏,
摘要：
在人工智能中，盲目搜索是相对于启发式搜索来说的。13.1 广度优先搜索《算法导论》中，广度优先（Breadth-First）搜索树的伪代码如下：BFS(G,s)1 for each vertex u ∈ V[G] - {s}2 docolor[u] ← WHITE3 d[u] ← ∞4 ∏[u] ← NIL5 color[s] ← GRAY6 d[s] ← 07 ∏[s] ← NIL8 Q ← Ф9ENQUEUE(Q, s)10while Q ≠ Ф11 do u ← head[Q]12 for each v ∈ Adj[u]13 doif color[v] = WHITE14 thencol 阅读全文
实用算法实现-第12篇 不相交集合（并查集）
2011-10-21 12:18 by myjava2, 414 阅读, 收藏,
摘要：
12.1 不加按秩合并启发式的并查集并查集可以进行两方面的启发式，一种是按秩合并，也就是使得包含较少结点的树的根指向包含较多结点的树的根。另一种是路径压缩，也就是使得查找路径上的每个结点都直接指向根结点。但是有些问题只有使用不加按秩合并启发式的并查集才能够解决，因为按秩合并意味着不能够手动控制集合的合并方向。12.1.1实例PKU JudgeOnline, 1182, 食物链.12.1.2问题描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1-N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种 阅读全文
数据流图
2011-10-20 23:13 by myjava2, 1744 阅读, 收藏,
摘要：
数据流图(Data Flow Diagram，简称DFD)是一种图形化技术，它描绘信息流和数据从输入移动到输出的过程中所经历的变换，其既提供了功能建模机制也提供了信息建模机制。是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型。一、DFD中的基本符号： 数据流图有四种基本图形符号： →：箭头，表示数据流 〇：圆或椭圆，表示加工，即变换数据的处理 ＝：双杠(或开口矩形)，表示数据存储 □：方框，表示数据的源点或汇点 二、DFD中的4中元素： (1)数据流：数据流是数据... 阅读全文
实用算法实现-第 11 篇 贪心算法
2011-10-20 12:17 by myjava2, 206 阅读, 收藏,
摘要：
11.1 Huffman编码Huffman设计了一个可以用来构造一种称为Huffman编码的最优前缀码的贪心算法。11.1.1实例PKU JudgeOnline, 1521, Entropy.11.1.2问题描述给定一组ASCII码组成的字符串，求用Huffman编码该字符串所需的长度，及采用该编码带来的压缩比。11.1.3输入AAAAABCDTHE_CAT_IN_THE_HATEND11.1.4输出6413 4.9144 51 2.811.1.5分析采用贪心算法，使用最小堆就可以实现Huffman树的构建。为了便于计算每种字符对应的码的长度，用update()维护depth数组。如果需要求出 阅读全文
android中使用sqlite、复制assets下的数据库到SD卡、支持大于1M的文件
2011-10-19 16:26 by myjava2, 224 阅读, 收藏,
摘要：
初学android，达人忽略，欢迎扔石头.android中使用sqlite、复制assets下的数据库到SD卡、支持大于1M的文件如果使用SD卡，需要在AndroidManifest.xml中设置权限<!--Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--><uses-permission android:name="android.permission.WRITE_EXTERNAL_STORAGE">&l 阅读全文
操作系统 PV原理
2011-10-19 15:30 by myjava2, 543 阅读, 收藏,
摘要：
PV原理是用来解决操作系统进程之间的同步和互斥的.同步:一补环境下的一组进程因相互制约而发送消息,进行互相合作互相等待.使各个进程按照一定的速度执行.互斥:一组进程因为共享一个公共资源,必需保证同一时刻只有一个进程在使用临界资源.举一个例子就是:互斥就是很多人过一个独木桥,同时只能有一个人使用这个桥同步就是两个人同时过一个桥,一个人骑车,一个人步行.但是两个人必需同时到达.这两个人同时出发,骑车的人的比较快,必需到一段等一下步行的人.保证他们相互制约着到达.信号量:代表并发进程可用资源数,小于零表示正在等待资源的进程数.P操作:将信号量减一,如何信号量(sem)为负数,则调用p操作的进程停止, 阅读全文
程序员的出路
2011-10-19 00:13 by myjava2, 208 阅读, 收藏,
摘要：
我已经33岁了。程序员这个职业的高薪是很多人的职业梦想，但真正自己进入之后却发觉没有想像中那么美好。 首先是工作强度大，像个编码“机器”;其次技术更新换代快，饭碗不稳定。随着年龄的增长，IT编程员该何去何从？我该何去何从？ 大学时代，有2/3的时间是在校园微机房里度过的，当时，我疯狂地迷上了电脑。大学毕业后，被一家跨国公司录用，担任程序员。 刚进IT行业时，我有股火一般的热情，参与了不少项目，而且都成功了。公司对我也很器重，付给我的薪水在当时的同学中可算是天价。在后来的IT泡沫中，我的公司也还算稳定。一晃8年过去了。期间，我曾换了两家公司，虽说薪水越来越高，但我却越来越困惑。今年我已经33岁. 阅读全文
实用算法实现-第 10 篇 动态规划
2011-10-18 15:17 by myjava2, 147 阅读, 收藏,
摘要：
10.1 动态规划10.1.1实例PKU JudgeOnline, 1160, Post Office.10.1.2问题描述 一条直线上分布着V个村庄。要在这些村庄中的某些村庄里建一共P个邮局，使得村庄到离它最近的邮局的距离之和最小。输出这个的最小距离之和。10.1.3输入10512 3 6 7 9 11 22 44 5010.1.4输出910.1.5分析思路：用opt[i][j]记录把前i个邮局建到前j个村庄中的最优解，用cost[i][j]记录所有在i到j村庄中，建1个邮局的最小代价。显然邮局应该设到中点。让前i个邮局覆盖前j个村庄，第i+1个邮局覆盖第j+1至j+k个村庄(j+k< 阅读全文
spring整合ibatis中遇到的问题
2011-10-18 14:56 by myjava2, 147 阅读, 收藏,
摘要：
public Student getById(int id) { // TODO Auto-generated method stub return (Student) getSqlMapClientTemplate().queryForList("getStudentById",id); }这是自己写的代码遇到了个错误，很纠结……上网找了好半天最后才发现是自己的函数写错了：queryForList只能是返回一个Arraylist的序列值并不能转化为Student的对象。这里需要用到的是queryForObject函数来返回一个对象Student类。 阅读全文
计算机编译过程
2011-10-18 10:09 by myjava2, 437 阅读, 收藏,
摘要：
计算机编译程序的基本过程编译程序是将高级语言的源程序翻译成与之等价的目标程序(汇编语言或机器语言)1:词法分析词法分析的任务就是把源程序构成的字符串转换成单词序号序列.如:标识符,常数,关键字,运算符,分界符等.词法分析用到有限自动机的方法去处理.有限状态自动机所接受的语言就是正规语言.使用正规表示是表达.2:语法分析语法分析的任务就是在词法分析的基础上,根据语言的规则将单词符号的序列转换成各类语法单位,如"表达式","语句","程序"等.语法规则就是各类语法单位构成的规则,通过分析确定输入串是否构成一个语法上正确的程序.如果源程序没 阅读全文
实用算法实现-第 9 篇 RMQ问题
2011-10-17 08:33 by myjava2, 225 阅读, 收藏,
摘要：
9.1 RMQ问题RMQ(Range Minimum/Maximum Query)问题，就是对于给定数组，在其下标范围[i, j]内给出的最小值（或最大值，下文都称最小值）的问题。RMQ和LCA问题可以互相转化，一个对RMQ和LCA问题的总结如下表[i]：算法处理方式复杂度备注转化算法LCA =>±1RMQN/AO(n)引理1，规模O(n) - O(2n-1)RMQ => LCA-CTN/AO(n)引理2，规模不变朴素算法LCA-Naive onlineO(n^2) - O(1)动态规划RMQ-Naive onlineO(n^2) - O(1)直接求解经典算法LCA-Ta 阅读全文
成功不可缺少--团队精神
2011-10-16 23:23 by myjava2, 216 阅读, 收藏,
摘要：
周六米老师又给我们讲了一节关于素质方面的知识--团队精神。 在现在的社会一个人的能力固然很重要，但是一个人的力量总是很渺小的，只有在一个团队中共同努力我们才能取得更加辉煌的成就。 怎样才能发挥好一个团队的力量那，这就需要我们在团队里面每个人的共同努力，团队就像一个大的家庭，古人云：家和万事兴，在我们团队里我们彼此帮助互相协作，只有这样我们才能发挥出团队的力量，只有这样我们才能有更大的成就。 提高班就是一个团队，我们每个人就是这个大家庭的一员，如果想要让自己达到更高的成就，那么就需要我们共同的努力，一起协作去奋斗，俗话说：水涨船高，只要我们互相团结互相协力，我们提高班的整体的战斗力上去了，... 阅读全文
数据结构中的图
2011-10-16 16:38 by myjava2, 193 阅读, 收藏,
摘要：
1:图的存储结构邻接表:对于带权邻接表,每个连接有三个单元,分别存储:结点号,权值,指针邻接矩阵:2:图的遍历方法深度优先和广度优先3:最小生成树连通图的一个子图包含图的所有结点,就是这个图的生成树.其中如果带权值和加起来最小,就是最小生成树.最小生成树不是唯一.考点:找出最小生成树4:最短路径单源最短路径每一对定点之间的最短路径5:拓扑排序AOV网络,一般表示活动的进行顺序,每次选择没有入读的点.可以有多条6:关键路径从起点到终点的最长路径最早开始时间:到该结点的关键路径最迟开始时间:关键路径-该结点到终点的关键路径 阅读全文
实用算法实现-第 8 篇 后缀树和后缀数组 [4 最长回文子串]
2011-10-16 13:31 by myjava2, 612 阅读, 收藏,
摘要：
8.5 最长回文子串定义字符串S的逆序为S’，有S’[i]=S[n - i - 1](0 ≤ i < len(S)，下文所有i处于这个区间内)。其中len(S)为S的长度。如果S和S’相同，则称S为回文串（Palindrome）。S的最长回文子串就是S的所有子串中是回文串且长度最长的字符串。定义Suffix(S, i)为S以S[i]开头且包含S[i]的后缀字符串。定义Prefix(S, i)为S以S[i]结尾且包含S[i]的后缀字符串。令n = Len(S)可知有如下性质：1. Len(S’) = Len(S) = n;2. Len(Suffix(S, i)) = Len(S) - i; 阅读全文
实用算法实现-第 8 篇 后缀树和后缀数组 [3 两个字符串的最长公共子串]
2011-10-16 12:56 by myjava2, 381 阅读, 收藏,
摘要：
8.4 两个字符串的最长公共子串两个串的最长公共字串是相对于多个串要简单一点，不需要二分A。只需要判断相邻两个Height是不是分属两个字符串即可。8.4.1实例PKU JudgeOnline, 2774, Long Long Message.8.4.2问题描述给两个小写ASCII字母组成的字符串，求出它们最大公共子串的长度。相比PKUJudgeOnline, 3450, Corporate Identity，这个题目比较简单，而且测试数据并不强，没有测出求Height数组的一个错误。8.4.3输入yeshowmuchiloveyoumydearmotherreallyicannotbelie 阅读全文
数据结构中的二叉树
2011-10-16 11:01 by myjava2, 168 阅读, 收藏,
摘要：
二叉树是数据结构中最重要的一种结构,下面总结一下各种二叉树的性质和考点1:二叉排序树(查找树)(BST性质)定义:左孩子小于根结点,右孩子大于根结点.或者为空.用于查找考点:考查对查找树的建立.给出一段结点序列.依次插入,建立二叉排序树.2:平衡二叉树(AVL树)定义:左右子树的高度差小于1 为了满足二叉树的高度为log2n,保证时间复杂度为log2n.考点:考查如何调整建立平衡二叉树,利用排序树构造平衡二叉树中,如何将不平衡的二叉树构旋转成平衡的二叉树.3:线索树定义:利用链表存储二叉树,其中用空指针域存储遍历信息.考点:考查线索树的存储示意图4:最优二叉树定义:树的带权路径长度最小,哈夫曼 阅读全文
实用算法实现-第 8 篇 后缀树和后缀数组 [2 最长公共子串]
2011-10-16 00:01 by myjava2, 572 阅读, 收藏,
摘要：
8.3 最长公共子串求N个串的最长公共子串，可以转化为求一些后缀的最长公共前缀的最大值，这些后缀应分属于N个串。设N个串分别为S1，S2，S3，…，SN。具体方法如下：1. 建立字符串S，使得S = S1[P1]S2[P2]S3…SN-1[PN-1]SN。其中P1，P2，…，PN-1应为不同的N - 1个不在字符集中的字符，作为分隔符。插入分隔符的目的是为了防止S的后缀的公共前缀超出原有串Si的范围。2. 求出S的后缀数组及其Height数组。可以用倍增算法，或DC3算法。3. 将S1，S2，S3，…，SN的公共子串大小至少为A的真假表示为check(A)，如果check(A) == true 阅读全文
实用算法实现-第8篇 后缀树和后缀数组 [1简介]
2011-10-15 11:50 by myjava2, 820 阅读, 收藏,
摘要：
8.1 后缀树一棵后缀树包含一个指定文本的所有后缀，对于在一个长度为N的文本中查找一个长度为M的子字符串，一个后缀树仅仅需要M次比较，而这个比较次数是查找该字符串所需要的最小比较次数。后缀树有以下特征：一条边可以表示文本的任何非空子串，每个非终端节点，除了根节点，必须至少有两个孩子边，兄弟边表示的子串必须开始于不同的字符。ababa所对应的后缀树如下所示：后缀树可以解决很多复杂的字符串编程问题，包括：1. 查询字符串S是否包含子串S1。主要思想是：如果S包含S1，那么S1必定是S的某个后缀的前缀；又因为S的后缀树包含了所有的后缀，所以只需对S的后缀树使用和Trie相同的查找方法查找S1即可。使 阅读全文
实用算法实现-第 7 篇 Trie树
2011-10-15 00:59 by myjava2, 182 阅读, 收藏,
摘要：
Trie,又称单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。它有3个基本性质：1. 根结点不包含字符，除根结点外每一个结点都只包含一个字符。2. 从根结点到某一结点，路径上经过的字符连接起来，为该结点对应的字符串。3. 每个结点的所有子结点包含的字符都不相同。7.1 Trie树7.1.1实例PKU JudgeOnline, 2513, ColoredSticks.7.1.2问题描述给定一些棍子，棍子的两端涂上两种颜色。问这些棍子能不能连成一条直线，使得连在一起的两根棍子的相邻一端颜色相同。7.1.3输入blueredredvioletcyan 阅读全文
D语言之路-第1篇 库函数之争
2011-10-14 02:42 by myjava2, 340 阅读, 收藏,
摘要：
D语言有着两个不同的库，分别为Phobos[i]和Tango[ii]。这对于像我这样的初学者来说面临着一个选择，你是愿意和跳探戈呢（tango with D，事实上Tango的标准教材之一是《learn to tango with D》[iii]，中译版《学习D语言的tango》[iv]），还是作为一颗忠实的卫星（Phobos即火卫一）。对于Java这种具有统一的标准库和运行平台的语言来说，这不成问题，但是D语言这个新锐语言在其发展的当前阶段，出现两个运行时语言库相与争锋、各有千秋的现象。 我们先来看看上场的两位选手都有什么优势。 Phobos优势:1.Phobos官方认证的标准运行... 阅读全文
实用算法实现-第6篇 线段树
2011-10-13 21:13 by myjava2, 661 阅读, 收藏,
摘要：
6.1 线段树简介线段树的定义如下： 一棵二叉树，记为T (a,b)，参数a,b表示该结点表示区间[a,b]。区间的长度b-a记为L。递归定义T[a,b]： 若L>1 ：[a, (a+b) div 2]为 T的左儿子 [(a+b)div 2,b]为T的右儿子。 若L=1 ：T为一个叶子结点。表示区间[1, 10]的线段树表示如下：树一般有两种形式：1、以点为结点。2、以线段为结点。区别如图：上面一个以线段为结点，下面一个以点为结点：对线段树存在：定理：线段树把区间上的任意一条线段都分成不超过2logL条线段。这个结论为线段树能在O(logL)的时间内完成一条线段... 阅读全文
mysql学习之路五（转）
2011-10-13 12:06 by myjava2, 179 阅读, 收藏,
摘要：
5 MYSQL数据库管理我们在第二章已经简单介绍了一些MYSQL数据库的基本操作，这一章我们将针对MYSQL数据库管理员详细介绍下MYSQL数据库的常用管理内容。1MYSQL界面管理工具MYSQL的管理工具很多，我自己从网上下载了一个：mysql-gui-tools-noinstall-5.0-r12-win32，是一个不用安装的管理软件，包含四个基本工具：MySQLAdministratorMySQLMigrationToolMySQLQueryBrowserMySQLSystemTrayMonitor这些工具的具体使用都很简单，操作比较灵活，这里就不对这些工具的功能做详细介绍了，如果... 阅读全文
mysql学习之路四（转）
2011-10-13 12:05 by myjava2, 175 阅读, 收藏,
摘要：
MySQL存储引擎包括处理事务安全表的引擎和处理非事务安全表的引擎：MySQL中的数据用各种不同的技术存储在文件(或者内存)中。这些技术中的每一种技术都使用不同的存储机制、索引技巧、锁定水平并且最终提供广泛的不同的功能和能力。通过选择不同的技术，你能够获得额外的速度或者功能，从而改善你的应用的整体功能。例如，如果你在研究大量的临时数据，你也许需要使用内存存储引擎。内存存储引擎能够在内存中存储所有的表格数据。又或者，你也许需要一个支持事务处理的数据库(以确保事务处理不成功时数据的回退能力)。 这些不同的技术以及配套的相关功能在MySQL中被称作存储引擎(也称作表类型)。MySQL默认配置了许多不 阅读全文
mysql学习之路三（转）
2011-10-13 12:04 by myjava2, 134 阅读, 收藏,
摘要：
创建MYSQL索引mysql> create procedure p_test()-> begin-> declare counter int;-> set counter = 1000;-> while counter >= 1 do-> insert into test(id,mc) values(counter,'test');-> set counter = counter - 1;-> end while;-> end;//Query OK, 0 rows affected (0.98 sec)mysql&g 阅读全文
mysql学习之路二（转）
2011-10-13 12:03 by myjava2, 148 阅读, 收藏,
摘要：
4 创建用户数据库mysql> CREATE DATABASE MYTEST;Query OK, 1 row affected (0.00 sec)如果想改变MYSQL数据文件的默认路径，我们可以关闭MYSQL实例，修改配置文件”my.cnf”或”my.ini”（WINDOWS系统）中的datadir对应的参数值，然后把MYSQL默认安装的datadir下的内容拷贝到新的数据文件路径下，启动MYSQL实例这样我们再次创建数据库的时候数据文件就放在新的路径下了。mysql> SHOW DATABASES;+--------------------+| Database |+----- 阅读全文
mysql学习之路一（转）
2011-10-13 12:02 by myjava2, 187 阅读, 收藏,
摘要：
原文章地址：http://www.itpub.net/thread-788049-1-1.html1 MYSQL安装先下载安装包：mysql-5.0.27-win32.zipmysql-noinstall-6.0.0-alpha-win32.zip下载了2个版本：一个5.0.27安装版；一个6.0.0非安装版。本人测试用的为5.0.27安装版，安装过程不再赘述。各个操作系统平台的安装可以看MYSQL联机文档。2 登录及一些基本操作本章的主要目的是让我们对MYSQL的基础框架有个大概的了解。1 连接与断开MYSQL服务器安装完毕登陆MYSQL(有过一些其他数据库基础的人都应该很容... 阅读全文
在DOS下写存储过程
2011-10-13 11:24 by myjava2, 178 阅读, 收藏,
摘要：
在网上找了点儿资料学习mysql，就照着上面的开始写 让我很纠结的事情发生了。我在写存储过程时，只要打上“;”系统就会提示我错误百思不得其解啊 最后反复的看 查 终于找到了方法:原来是在写存储过程时要在前面加上一句：mysql> DELIMITER //mysql> CREATE PROCEDURE P_WITH_PARA(IN PARA_IN INT,OUT PARA_OUT INT) 阅读全文
实用算法实现-第 5 篇 二分查找树
2011-10-12 12:26 by myjava2, 198 阅读, 收藏,
摘要：
5.1 二分查找树算法《算法导论》中，二分查找树的伪代码如下：ITERATIVE-TREE-SEARCH(x,k)1 while x ≠ NIL and k ≠ key[x]2 do if k < key[x]3 thenx ← left[x]4 elsex ← right[x]5 return xTREE-INSERT(T,z)1 y ← NIL2 x ← root[T]3 while x ≠ NIL4 do y ← x5 ifkey[z] < key[x]6 thenx ← left[x]7 elsex ← right[x]8 p[z] ← y9 if y = NIL10 th 阅读全文
spring整合jdbc（二）
2011-10-12 12:07 by myjava2, 133 阅读, 收藏,
摘要：
在上次的操作中只是简单的利用了spring容器中注入dataSource元素来建立数据库的连接，而没有发挥出spring框架的核心作用。这里在继续对spring进行深入的理解：在进行数据库操作时，我们每次都要进行一次链接，一来很费时费力，二来对以后的开发起不到很好的作用。因此这里我们借助spring对JDBC的强大支持利用JDBCTemplate类来对JDBC的控制（调用、执行、查询、更新），JDBCTemplate的操作步骤如下：打开数据库连接。指定在连接上执行的语句。设置要求的参数并执行语句。如需求，可以得到Reslutset，迭代返回结果，接着不管任何异常关闭Reslutset。运行每次 阅读全文
spring 整合jdbc（一）
2011-10-11 15:51 by myjava2, 126 阅读, 收藏,
摘要：
没有使用spring注入时 我们需要采用的方法就是利用dataSource进行与数据库的连接： DriverManagerDataSource dataSource=new DriverManagerDataSource(); dataSource.setDriverClass("com.mysql.jdbc.Driver"); dataSource.setJdbcUrl("jdbc:mysql://localhost:3306/mysql"); dataSource.setUser("root"); dataSource.setPa 阅读全文
实用算法实践-第 4 篇 散列表
2011-10-11 10:28 by myjava2, 186 阅读, 收藏,
摘要：
4.1 直接寻址表当关键字的全域比较小时，直接寻址时一种简单而有效的技术。4.1.1实例PKU JudgeOnline, 1200, Crazy Search.4.1.2问题描述给定一个有NC个不同字符的字符串，求出其长度为N的子字符串的个数。例如字符串“daababac”有5个长度为3的子字符串：“daa”、“aab”、“aba”、“bab”、“bac”。输入保证子字符串的个数不超过16百万个。4.1.3输入34daababac4.1.4输出54.1.5分析“输入保证子字符串的个数不超过16百万个”，这个已知条件非常重要。它意味着可以通过。。。。。。。4.1.6程序#include<s 阅读全文
实用算法实践-第 3 篇 堆排序
2011-10-10 19:09 by myjava2, 187 阅读, 收藏,
摘要：
虽然堆排序算法是一个很漂亮的算法，但是在实际中，快排序的一个好的实现往往优于堆排序。尽管这样堆数据结构还有很大的用处，例如优先级队列。3.1 最小堆下面的程序就是按照《算法导论》最小堆的优先级队列的实现，修改几个小于号（大于号）可以轻易地将最小堆变成最大堆。最小堆的一个用法实例是在Huffman编码中。3.1.1最小堆的优先级队列程序#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
#define maxNum 100000
#define MAX 阅读全文
ibatis动态SQL语句
2011-10-10 15:23 by myjava2, 265 阅读, 收藏,
摘要：
动态SQL语句1)二元条件元素的属性： prepend － 可被覆盖的 SQL 语句组成部分，添加在语句的前面（可选） property － 被比较的属性（必选） compareProperty － 另一个用于和前者比较的属性（必选或选择 compareValue） compareValue － 用于比较的值（必选或选择 compareProperty） <isEqual> 比较属性值和静态值或另一个属性值是否相等。 <isNotEqual> 比较属性值和静态值或另一个属性值是否不相等。<isGreaterThan> 比较属性值是否大于静态值或另一个属性值。 阅读全文
spring 整合Hibernate注意事项
2011-10-09 21:51 by myjava2, 161 阅读, 收藏,
摘要：
再倒入spring的jar包时注意：下面的3个包都要导入，否则就会出现错误。原因没有搞懂还有在Myeclipes下导入Hibernate工程时选择copy的选项，好像是因为spring包与Hibernate包冲突造成的：Myeclipes添加spring工程和Hibernate工程时先后顺序没有什么要求，我试过了只是如果先导入Hibernate工程可以按照导航来做，可是如果先导入spring在需要手动的添加sessionFactoryid：sessionFactory就行了其实熟练了过程以后知道原理了 先后顺序都一样得心应手。 阅读全文
spring依赖注入（二）之 构造注入
2011-10-09 16:39 by myjava2, 161 阅读, 收藏,
摘要：
构造注入就是指在构造事例时，已经为其完成了依赖关系的初始化，因此在现实类中必须要有类的构造器才行，这里我们构造了personserviceImpl的构造器：public class PersonServiceImpl implements PersonService { private PersonDao personDao; private String name; public PersonServiceImpl(PersonDao personDao, String name) { this.personDao = personDao; this.name = name; }... 阅读全文
spring核心之依赖注入（一）设置注入
2011-10-09 15:50 by myjava2, 250 阅读, 收藏,
摘要：
设置注入是指IOC容器使用属性的setter方法来注入被依赖的实例，此方法很直观；这里有两层结构service和action service层的实现类personserviceImpl部分代码如下： private PersonAction personAction; /** * @return the personAction */ public PersonAction getPersonAction() { return personAction; } /** * @param personAction the personAction to set */ public vo... 阅读全文
选择排序
2011-10-08 21:23 by myjava2, 140 阅读, 收藏,
摘要：
//简单选择排序：首先从第一个元素开始，和后面的每个数比较
//因为它是把i位置以后每一个元素跟i这个位置上的元素比较。 public class SimpleSelect{ public static void main(String args[]) { int[] a = { 46, 58, 15, 45, 90, 18, 10, 62 }; int k, temp; for (int i = 0; i < a.length; i++) { k = i; for (int j = i + 1; j < a.length; j++) { ... 阅读全文
冒泡排序法
2011-10-08 21:23 by myjava2, 144 阅读, 收藏,
摘要：
//冒泡排序法：冒泡排序（BubbleSort）的基本概念是：
//依次比较相邻的两个数，将小数放在前面，大数放在后面。
//重复此过程，直至排好序
public class BubbleSort{ public static void main(String args[]){ //简单示例 int[] s = {23,5,12,59,78,21,100,79,66}; boolean flags=false; //对排序进行标记，初始时是false //在下面给出的算法中，引入一个布尔量flags， //在... 阅读全文
直接插入排序
2011-10-08 21:21 by myjava2, 147 阅读, 收藏,
摘要：
//直接插入排序： //直接插入排序是由两层嵌套循环组成的。
//外层循环标识并决定待比较的数值。
//内层循环为待比较数值确定其最终位置。
//直接插入排序是将待比较的数值与它的前一个数值进行比较，
//所以外层循环是从第二个数值开始的。
//当前一数值比待比较数值大的情况下继续循环比较，
//直到找到比待比较数值小的并将待比较数值置入其后一位置，
//结束该次循环 public class Straight{ public static void main(String args[]){ int[] a = { 46, 58, 15, 45, 90, 18, 10, 62 ... 阅读全文
排序总结
2011-10-08 21:18 by myjava2, 169 阅读, 收藏,
摘要：
首先我们讲了排序的定义，并提到了排序的稳定性，排序稳定对于某些特殊需求来说是至关重要的，因此在排序算法中，我们需要关注此算法的稳定性如何。 我们将排序记录是否全部被放置在内存中，将排序分为内排序与外排序，外排序需要在内外存之间多次交换数据才能进行。我们本章主要讲的是内排序的算法。 根据排序过程中借助的主要操作，我们将内排序分为：插入排序、交换排序、选择排序和归并排序四类。之后介绍的七种排序法，就分别是各种分类的代表算法。 事实上，目前还没有十全十美的排序算法，有优点就会有缺点，即使是快速排序法，也只是在整体性能上优越，它也存在排序不稳定、需要大量辅助空间、对少量数据排序无优势等不足。因此我们. 阅读全文
<typeAlias> <reslutmap> <parameterMap>
2011-10-08 16:54 by myjava2, 319 阅读, 收藏,
摘要：
<typeAlias>元素让您为一个通常较长的、全限定类名指定一个较短的别名。例如：<!-- 其实就是将bean的替换成一个短的名字 --><typeAlias alias="Student" type="ncut.com.bean.Student"/><parameterMap>负责将javabean与sql语句进行关联 例如：<parameterMap class="com.isbn.bean.AlbumDetailInfo" id="albumDetailInfo& 阅读全文
IBatis ORM框架的总配置文件SqlMapConfig.xml 详细信息
2011-10-08 16:25 by myjava2, 188 阅读, 收藏,
摘要：
<?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE sqlMapConfigPUBLIC "-//iBATIS.com//DTD SQL Map Config 2.0//EN""http://www.ibatis.com/dtd/sql-map-config-2.dtd"><sqlMapConfig><!-- 1. cacheModelsEnabled 是否启动sqlMapClient上的缓存机制；2. enhancementE 阅读全文
log4j输出多个自定义日志文件，动态配置路径
2011-10-08 13:50 by myjava2, 526 阅读, 收藏,
摘要：
1.log4j输出多个自定义日志文件log4j的强大功能无可置疑，但实际应用中免不了遇到某个功能需要输出独立的日志文件的情况，怎样才能把所需的内容从原有日志中分离，形成单独的日志文件呢？其实只要在现有的log4j基础上稍加配置即可轻松实现这一功能。 先看一个常见的log4j.properties文件，它是在控制台和myweb.log文件中记录日志：log4j.rootLogger=DEBUG, stdout, logfilelog4j.category.org.springframework=ERRORlog4j.category.org.apache=INFO log4j.appender. 阅读全文
写在十一
2011-10-06 20:08 by myjava2, 112 阅读, 收藏,
摘要：
今年的十一学校一如既往放了很长时间的假,我们一如既往的没有放假,在这里学习.很长时间都没有放假了,有时候放了一天假,走出机房,不知道去哪里,不知道干什么了.还是希望回到机房,去学习了.有时候我和同学们说起,我大学三年星期天从来没有休息过.寒暑假也休息几天,一年假期加起来不够二十天.感觉自己好像很自豪.看看我身边这个现在放假的同学做了什么吧.我们宿舍的有个同学去大连旅游去了,带着自己的女朋友.大连是个好地方啊!看看他们的车票,二百多.看来收获很大.还有两个考研的,每天早上和我们一起起来,去上课.他们学习方式"和我们一样",听视频.据说都是考研名师啊.很想见识一下名师.晚上我们 阅读全文
浙公网安备 33010602011771号