- 博客(18)
- 资源 (37)
- 收藏
- 关注
原创 08 将奇数排在偶数之前
前言本博文部分图片, 思路来自于剑指offer 或者编程珠玑问题描述思路书中给出了两种思路 思路一 : 前后两个索引, 将前面的指针初始化为第一个偶数的位置, 将第二个指针初始化为从后向前数的第一个奇数的位置, 然后 只要前面的索引小于后面的索引, 则交换两个索引对应的数据, 更新两个索引的位置 [更新为下一个奇数/ 偶数的位置]思路二 : 更加扩展的一种方式, 将判断奇偶的函数作为参数传入, 这
2015-12-31 21:18:06 591
原创 07 打印1到最大的n位数
前言本博文部分图片, 思路来自于剑指offer 或者编程珠玑问题描述思路书中给出了三种思路 思路一 : 获取n位数能够表示的最大的数字, 然后构造一个循环, 打出来, 不过这个受到了变量能够表示的最大的数字的限制思路二 : 使用n个char的字符数组, 然后将最大的位置的字符是否到达“‘9’+1”, 作为循环的结束条件, 每一个循环, 增加最低位置的字符[如果存在进位, 级联增加]思路三 :
2015-12-31 20:59:51 747
原创 06 实现数值的整数次方
前言本博文部分图片, 思路来自于剑指offer 或者编程珠玑问题描述思路书中给出了两种思路 设定输入的基数为base, 幂数为exp 思路一 : 构造一个循环, exp次相乘得到结果思路二 : 在第一种思路的前提下面, 对于输入进行检查, 增加处理负数的情况 [鲁棒性]思路三 : 在第二种思路的基础上面, 优化求幂的过程, 将pow(3, 7) –decompose–> pow(3, 4) *
2015-12-30 21:21:42 437
原创 05 旋转数组中的最小数字
前言本博文部分图片, 思路来自于剑指offer 或者编程珠玑问题描述思路书中给出了两种思路 思路一 : 遍历一次列表找出最小的元素思路二 : 如果 head < tail 则说明arr本身就是一个有序的数列 否则如果 head==tail==(head+tail/2) 这个是不能用下面的方式判定, 所以采用顺序比较, 否则 计算head, tail的中间索引
2015-12-30 20:20:40 325
原创 04 两个栈构造队列 & 两个队列构造栈
前言本博文部分图片, 思路来自于剑指offer 或者编程珠玑问题描述利用两个栈构造一个队列, 使用两个队列构造一个栈思路两个栈构造队列 : 一个栈作为存储数据的栈, 另一个栈作为业务栈, 入队 : 直接向存储栈添加数据, 出队 : 如果业务栈为空 则将存储栈中的数据倒入业务栈, 如果此时业务占仍然为空 返回null两个队列构造栈 : 思路一 : 一个队列作为业务队列, 一个队列作为
2015-12-29 21:26:36 619
原创 03 给定链表头结点, 依次输出从尾节点到头结点的数据
前言本博文部分图片, 思路来自于剑指offer 或者编程珠玑问题描述思路书中给出的思路有两种 思路一 : 利用额外的一个栈维护链表中的数据, 然后在逐个出栈即可思路二 : 递归的思路, 如果下一个结点不为空, 先递归下一个结点[递归递归], 然后在打印当前结点的数据, 因为非尾递归, 所以需要保存当前方法的栈帧, 造成栈帧资源的开销参考代码/** * file name : Test24Link
2015-12-29 20:42:57 792
原创 02 替换' '为"%32"
前言本博文部分图片, 思路来自于剑指offer 或者编程珠玑问题描述思路书中给出的思路有两种, 但是 第一种似乎是”太累赘”了吧, 这里就不说了 思路 : 首先遍历一次字符串, 获取所有’old字符’的个数, 然后根据’old字符’的个数, 和’new字符串’和’old字符串’的长度差计算出替换后的字符串需要的长度, 分配空间 然后再遍历一次字符串 “将’old字符’替换为’new字符串’ ”
2015-12-28 22:46:23 334
原创 01 在递增[下面的<上面的, 左边的<右边的]二维数组中查找给定的值
前言本博文部分图片, 思路来自于剑指offer 或者编程珠玑问题描述满足条件的矩阵 思路书中给出的思路有两种 思路一 : 从第一行开始进行查找, 因为每一行的数据有序, 所以可以使用二分查找, 剪枝条件为给定的数据小于给定行的第一个数字[给定行最小的]思路二 : 从arr[0][col-1]开始查找, arr[0][col-1]的特征为当前行的其他数据都小于该数据, 当前列的其他数据都大于该数据
2015-12-28 21:50:42 505
原创 06 RedBlackTree
简介红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。 它是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。红黑树和AVL树类似,都是在进
2015-12-28 20:10:07 438
原创 07 eclipse C/ C++编译含有多个main函数的项目
前言今天 闲的蛋疼的时候, 突然想起了使用eclipse构建C/ C++项目, 下载好mingw编译器之后, 创建了一个项目, 之后写了两个”类” [.. java用惯了], 但是 却发现了和visualStudio相同的问题, 一个项目中不能够存在多个”类” 同时存在main函数,, 问题接二连三的出现这时候 网上搜了一下 “Eclipse C++编译含有多个main函数的项目“, 基本上是需要建
2015-12-23 21:50:29 6698 4
原创 09 DirectoryStructure
前言这里介绍一下我比较常用的一个生成目录结构的工具, 自己写的.. 这个也就是前面的存在资源的播客绘制目录结构的工具记得 当时有这个需求的原因是, 给朋友写一写各个程序模块的功能, 当时 是自己绘制的, 后来想了想, 使用程序实现了一下基本功能简介整个程序分为两个步骤 1 获取目标目录的元数据信息, 封装起来 2 将目标目录元数据信息拼接成需要展示的形式 [这里 我实现的显示方案有两种]下面
2015-12-21 21:26:57 603
原创 06 环形矩阵
前言 这个概念貌似还不好说.., 搜了一下”环形矩阵”, 但是似乎没有这个概念 声明 : 这种矩阵可能不叫环形矩阵, 只不过是我将其称呼为环形矩阵 举个例子吧 : 参考代码assume cs:code, ds:data, ss:stackdata segment notice db 'please input a number [press "q" to exit] : $
2015-12-14 22:23:11 1330
原创 05 简易计算器
前言 1 仅仅支持两个操作数一个操作符的计算 2 输入为十进制, 输出为十六进制参考代码assume cs:code, ds:data, ss:stack data segment notice db 'please input a plus/subtract/multiply/divide expression : $ ' ; notice information
2015-12-14 22:11:43 432
原创 04 计算平台数
数字平台:已知一个有序的数组a,其中有n个元素,n为整数,a中相同的元素构成一个平台,求出a中的最大平台例如 : “1231”, 第一个1 和最后一个1构成一个平台, 2为一个平台, 3为一个平台, 最大平台为存在两个元素的”1”参考代码assume cs:code, ds:data, ss:stackdata segment notice db ' *****welcome*****
2015-12-14 22:08:34 534
原创 05 BinarySortTree
二叉排序树(Binary Sort Tree,简称BST),又称二叉查找树,是红黑树、AVL树等的基础。它或是一棵空树,或者是具有下列性质的一棵二叉树: 1. 若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值 2. 若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值
2015-12-14 10:50:40 477
原创 04 BloomFilter
BloomFilter性质Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。前言这里就不说多了, 主要是贴一下入门代码, 至于详细内容, 可以看一下末尾参考的几篇帖子 [这几篇帖子比较好] 此贴的代码主要是在 http://www.cnblogs.com/heaad/arc
2015-12-04 21:05:35 505
原创 06 maven问题 "Could not calculate build plan: Plugin 'jarPrefix':'jarName':'jarVersion' "
今天在构建maven项目的时候出现了这样的几个问题 : 1 “CoreException: Could not calculate build plan: Plugin org.apache.maven.plugins:maven-compiler-plugin:2.3.2 or one of its dependencies could not be resolved: Failed to re
2015-12-03 21:16:13 10720 4
原创 02 这三个月
these three monthes 这三个月, 自从上一次辞了职之后, 学校的校招也没有找到工作, 网上投简历也没有找到工作[似乎是没有原因的, 一个面试通知都没有…], 虽然是没有找到工作, 而且 我租的房子, 卧槽 6个月只住了两个月[浪费了 500 * 4房租…], 但是这三个越来还是有一定的收获 1 phantomjs 的使用, 写了一些, 晚上收罗了一些使用案例 2 git的使用,
2015-12-02 22:10:33 921 2
jface.text3.9 - Src & Bin
2015-10-14
1个路由器配置一个子网的dhcp服务+2个路由器配置dhcp服务器+dhcp中继器配置两个子网的dhcp服务
2024-06-10
vue 实现的贪吃蛇 实现了自动导航
2022-10-22
html + js 实现的贪吃蛇 实现了自动导航
2022-10-22
Test24StringInConstantsPool.java.zip
2021-11-21
hsdis-amd64.dll 动态库
2018-11-03
mybatis-springMapper太多导致StackOverflow_StackTrace
2018-10-14
my-carousel
2018-09-02
有偿,云计算解决方案
2024-05-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人