码农小兴-CSDN博客

原创 Mac OS X修改mysql的root密码（无旧密码）

从mysql官网下载dmg包并完成安装后会弹出随机生成的原始root密码，本来是有复制的，奈何未粘贴保存下来便又去复制其它东西，不得已探究如何在没有原密码的情况下修改mysql的root用户密码。搜索引擎搜索解决方案结合官网搜索root password看的一篇文章How to Reset the Root Password多番尝试后总算解决了自己的问题，记录下来希望对遇到同样问题的读者有所帮助

2017-02-25 14:21:30 454

原创与众不同的二叉树遍历实现

中序遍历思路为节省保存父节点的开支（压栈），令叶节点原本指向NULL的指针指向父节点。步骤令当前指针（curr）指向根节点判断当前结点（当前指针所指结点）是否为空，非空则下一步，空则停止用temp指针指向当前结点的左子结点，并判断其是否为空，空则进入下一步，非空则进入第5步对当前结点进行操作（比如打印）并使当前指针指向当前结点的右子节点，返回第2步判断temp结点（temp指针所指结点）的

2015-10-21 22:28:17 366

原创 LinkedHashMap源码分析

父类及实现的接口public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>根据其名字及其父类，可以知道其本质就是一个哈希表，只是比哈希表多了个链表，那么这个链表是干什么的呢？不着急，慢慢往下看就知道了。结点链表由多个结点链接组成，除了头结点和尾结点，其它结点都有唯一前驱与后继。 static class En

2015-09-28 22:43:51 495

原创 HashMap与Hashtable的区别

一、父类不一样二、Hashtable是线程安全的，同步的三、Hashtable不允许键值为null

2015-09-26 17:24:10 890

原创简洁的排序算法实现

插入排序 Insert Sorttemplate <class Elem,class Comp>void inssort(Elem A[],int n){ for (int i = 1; i < n; i++) for (int j = i; (j > 0)&&(Comp::lt(A[j],A[j-1])); j--) swap(A,j,j-1);}冒泡排序 Bub

2015-09-24 17:22:23 414

原创 Sublime build 配置（linux版）

在linux下下载安装完Sublime之后其默认配置是可以编译运行一些常用语言（c++,c,js,python等）的源代码的，但由于经常上OJ网做些算法题，免不了要手动在命令行输入数据，所以打开terminal执行编译好的二进制文件自然是不二选择。下面为gnome环境下c++的build配置,其它语言其它环境也可以借鉴。{ "cmd": ["g++", "${file}", "-o", "$

2015-04-26 18:51:16 955

原创 Java 线程

创建线程并运行class MyRunnable implements Runnable { public void run(){ //task code }}Runnable r = new MyRunnable();Thread t = new Thread(r);t.start();或者class MyThread extends Thread{

2015-04-05 21:44:36 411

树树的定义一棵树T树由一个或一个以上结点组成的有限集，其中有一个特定的结点R称为T的根结点。如果集合(T-{R})非空，那么集合中的这些结点被划分为n个不相交的子集T0T_0，T1T_1，……，Tn−1T_{n-1}，其中每个子集都是树，并且其相应的根结点R1R_1，R2R_2，……，RnR_n是R的子结点（R称为R1R_1，R2R_2，……，RnR_n的父结点）。子集TiT_i称为树T的子树。结

2015-03-29 18:35:47 321

原创 C/C++小结

序列点与未定义行为C/C++标准规定，两个序列点之间，程序执行的顺序可以是任意的。C++2003标准中定义的序列点（详细说明请参考标准）完整声明之后完整表达式之后进入函数时与退出函数时关于constconst 与 defineconst 优于define 来定义常量的两点 - 类型安全检查（编译器可以对const常量进行类型安全检查） - 调试工具支持（调试工具可以对const常量进行调

2015-03-29 16:54:39 444

原创归并排序的Python实现

基本思路将待排序的数组分成两半，对每一半进行（归并）排序（这里用到递归的思想），最后再把排序好的两半归并。就同切蛋糕似的，先是一刀切下去变成两半，然后分别对两半进行独立操作，都切一刀，就成了4块蛋糕，再切，成8块，继续切，直至每一块都小得不能再切了（每个数组都只剩两个元素了）。切简单，归并稍难，仅剩两个元素的数组也很好排序，比较大小，交换位置即可，那么两个仅剩两个元素的数组该如何归并成一个数

2015-03-15 14:59:03 544

原创用java实现的资源管理器

功能分析资源管理器树形结构的显示。菜单的显示和操作。文件夹的操作，新建、删除、拷贝、移动等。文件的操作，新建、删除、拷贝、移动等。参考Linux和windows下的资源管理器。实现思路用JTree实现资源管理器树形结构的显示用JMenu实现菜单的显示和操作用JTable显示文件夹中的文件及子文件夹用File实现对文件及文件夹的操作用JPopupMenu实现右键菜单的显示和操作

2015-03-14 22:32:41 8210 1

原创用MFC实现的路由分组转发模拟系统

系统设计网络拓扑三个主机，三个路由（两两相通）每个主机有一个IP地址和一个端口号。每个路由维护一个路由表，表中存有到达特定网络终端（目标主机）的路径（下一（设备（路由））跳（的地址）），如下图所示。此系统每个路由的路由表皆为事先设定，上图为路由1的路由表，规定到达目标主机Host3和Host2需要经过路由2，自身与Host1直接相连。系统原理分组转发原理IP数据包也叫IP报文分组

2015-03-14 19:39:37 2270 5

原创用Qt实现的计算器

需求分析模块图类图核心算法中缀表达式转化为后缀表达式规则：从左到右遍历中缀表达式（表达式运算符在两数字之间，比如（2+1）3）的每个数字和符号，若是数字就输出，即成为后缀表达式（表达式运算符在数字之后，不包含括号，比如2 1+3 ）的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级低于栈顶符号（乘除优先加减）则栈顶元素依次出栈并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。转化

2015-03-13 13:43:36 4680

原创钢条切割问题

问题描述给定一段长度为n英寸的钢条和一个价格表pip_i（i = 1,2,……,n ) ，求切割钢条方案，使得收益rnr_n最大。分析问题随便给定一个价格表长度i 1 2 3 4 5 6 7 8 9 10 价格pip_i 1 5 8 9 10 17 17 20 24 30得出以下结果钢条长度n 1

2015-03-12 23:34:39 949

原创求解最长公共子序列问题的可视化界面实现

算法思想本程序采用算法导论224-225页（不同版本所在书页可能不一样）的自底向上的动态规划算法。算法思想为将一个问题（求解两个序列的最长公共子序列）分解为多个子问题（求解两个序列的最长公共子序列的最长公共子序列），再将子问题分解为子问题的子问题，直至无法分解。由于该问题具有重叠子问题性质，可以采用带备忘录的递归算法也可以采用自底向下的动态规划算法。本程序采用后者。核心程序private s

2015-03-12 18:39:16 1291 1

用java实现的资源管理器

用java实现的资源管理器详情请移步http://blog.csdn.net/jiaxingzheng/article/details/44264433

2015-03-14

用MFC实现的路由分组转发模拟系统

用MFC实现的路由分组转发模拟系统，详情请移步http://blog.csdn.net/jiaxingzheng/article/details/44262551