自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

小兴的农场

欢迎前来偷菜~

  • 博客(15)
  • 资源 (4)
  • 收藏
  • 关注

原创 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 886

原创 简洁的排序算法实现

插入排序 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 412

原创 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 319

原创 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 543

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

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

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

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

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

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

原创 用Qt实现的计算器

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

2015-03-13 13:43:36 4678

原创 钢条切割问题

问题描述给定一段长度为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 947

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

算法思想本程序采用算法导论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

2015-03-14

用Qt实现的计算器

用Qt实现的计算器 详见http://blog.csdn.net/jiaxingzheng

2015-03-13

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

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

2015-03-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除