- 博客(113)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 比较实用的shell命令
查看系统磁盘使用情况以及文件系统的类型df -hT df - i 查看文件的大小： du disk usage of each FILE, recursively for directoriesdu -sh ./* ; du --max-depth=1 -h ; 连续创建目录 -p parent no error if existing, make
2017-09-03 22:03:07
320
转载 Integer.numberOfLeadingZeros(int i)
/** * Returns the number of zero bits preceding the highest-order * ("leftmost") one-bit in the two's complement binary representation * of the specified {@code int} value. Returns 32
2016-07-04 10:51:54
5583
3
转载 Java中如何遍历Map对象的4种方法
在Java中如何遍历Map对象How to Iterate Over a Map in Java在java中遍历Map有不少的方法。我们看一下最常用的方法及其优缺点。既然java中的所有map都实现了Map接口，以下方法适用于任何map实现（HashMap, TreeMap, LinkedHashMap, Hashtable, 等等） 方法一 在for-ea
2016-06-27 10:40:14
366
原创 识别有效的IP地址和掩码并进行分类统计 java
package wtm_June;/** * 题目：识别有效的IP地址和掩码并进行分类统计 * 请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。 所有的IP地址划分为 A,B,C,D,E五类 A类地址1.0.0.0~126.255.255.255; B类地址128.0.0.0~191.255.255.255; C
2016-06-11 19:55:08
1249
转载 Eclipse 常用快捷键
可以通过菜单栏中Window–>Preferences–>General–>Keys来查看和修改快捷键绑定。编辑Ctrl+1 快速修复（最经典的快捷键,就不用多说了，可以解决很多问题，比如import类、try catch包围等）Ctrl+Shift+F 格式化当前代码Ctrl+Shift+M 添加类的import导入Ctrl+Shift+O 组织类的import导入（
2016-05-13 10:43:01
265
原创 java foreach 以及collections 排序
package java_train6_2016_3_22;import java.util.*;public class Sort_Foreach { public static void main(String[] args) { // TODO Auto-generated method stub int a[]={2,3,12,3,45,8,70,48,23,7};
2016-03-26 21:42:29
2081
转载 java socket 编程
一，网络编程中两个主要的问题一个是如何准确的定位网络上一台或多台主机，另一个就是找到主机后如何可靠高效的进行数据传输。在TCP/IP协议中IP层主要负责网络主机的定位，数据传输的路由，由IP地址可以唯一地确定Internet上的一台主机。而TCP层则提供面向应用的可靠（tcp）的或非可靠（UDP）的数据传输机制，这是网络编程的主要对象，一般不需要关心IP层是如何处理数据的。目前较为
2016-03-23 22:18:16
325
原创 opencv IplImage* 3通道转4通道
opencv IplImage*的格式 3通道转4通道unsigned char *dataBackGround = NULL; // 背景画像へのポインタ dataBackGround = (unsigned char *)malloc( sizeof( unsigned char) * 4 * sizex * sizey ); IplImage* cvimg=0;
2016-03-08 14:31:35
3457
原创 计算机二进制
计算机中的二进制是逢2进1的 0、1是基本的运算数字在计算机中都是以二进制形式存储的，计算机在进行计算时是以二进制补码形式进行的。对于正数而言原码、反码、补码一致对于有符号的数而言： java语言中都是有符号数，没有无符号数java 不像c c++一样拥有无符号数二进制的最高为是符号位： 0表示正数，1表示负数正数的原码、反码、补码都一样负数
2016-03-03 16:00:53
578
原创 error LNK2005: "void * __cdecl operator new(unsigned int)" (??2@YAPAXI@Z) already defined in LIBCMT.
在vs2012 中将程序改为release 版本 点击所选项目--》properties-----》Configurations: 中选择release 然后从新编译工程即可；环境：vs2012 中 在非MFC程序（使用standard window library）中，添加MFC支持，静态连接MFC库 发生以下错误Error 1 error LNK2005: "void
2016-02-24 15:23:30
2822
1
转载 透视投影的原理和实现
分类：OpenGL（12） 目录(?)[-]透视投影的原理和实现概述透视投影的原理透视投影的标准模型透视投影的一般模型转换为屏幕坐标透视投影的实现小结参考文献透视投影的原理和实现by Goncely 摘 要 ：透视投影是3D渲染的基本概念，也是3D程序设计的基础。掌握透视投影的原理对于深入理解其他3D渲染管线具有重要作用。本文详细介绍了透视投影的原
2016-01-07 13:56:48
496
转载 VS2010 vs2012的目录包含
VS2010与之前版本如VS2008 2005的一个最大的不同是：VC Directory设置的位置和以前的版本不一样。VS2010之前，VC Directory的设置都是在IDE的Tools->Options中设置的；VS2010改为，分别在每个项目中的Properties中设置。如下图： 但是在VS2010和VS2012中取消了那么如何避免为每个项目添加目录呢？
2015-12-08 22:37:49
724
转载 中国省份
两湖两广两河山(湖南,湖北,广东,广西,河南,河北,山东,山西) 五江云贵福吉安(新疆,黑龙江,江西,浙江,江苏,云南,贵州,福建,吉林,安徽) 四西二宁青甘陕(四川,西藏,宁夏,辽宁,青海,甘肃,陕西) 海内台北上渝天(海南,内蒙古,台湾,北京,上海,重庆,天津) 香港澳门和台湾，爱我祖国好河山。,一共是34个省级行政区:23个省,5个自治区,4个直辖市,2个特别行政区! 很喜欢这个
2015-12-05 16:30:34
1682
转载 include包含文件查找的顺序
从microsoft网站上找到关于#include Directive (C/C++)的相关问题解释如下：The #include directive tells the preprocessor to treat the contents of a specified file as if those contents had appeared in the source program a
2015-11-28 10:55:45
2319
转载 有用的一些网站
访问网站知乎： http://www.zhihu.com/question/19942068网络上有哪些免费的教育资源？网上搜寻资料的能力严重不足，有何实用经验和方法？ 1.西林街 :: 全能型网盘搜索引擎，更是网盘搜索神器！推荐理由：大概日常需要的内容都可以搜的到，好用再来收藏也不迟。2.bt天堂 - bt电影下载推荐理由：找蓝光电影
2015-11-12 16:04:26
378
原创 2016求职小结
找完工作也玩了好一段时间了，想想还是事后写个小结纪念一下吧。本人电子专业，本科在浙江，小硕在南京。找工作方向有硬件和软件方向，本人找软件方向为主。个人认为找工作还是先自己定好一个大方向为好比如软件，硬件，工作地考虑哪边等，这两个方向确定好了，再找几家目标公司准备一下。本人本科在杭州读书，电子专业所以对浙江电子类的公司了解也还行。由于特别想回杭州工作，所以基本不考虑其他城市的公司了，有也只是练练
2015-11-05 23:52:19
1116
原创 剑指offer总结
面试题12 打印1到最大的n位数思路：此题是一个大数问题，本质上可以归结为一个字符串的加1操作。需要注意溢出条件，动态分配内存的初始化不能忘记‘\0’ 勿忘释放内存。打印大数时不能忘记前面的去零操作字符串的加法是从低位开始的number[n-1];函数接口：voidPrint1ToMaxNDigits(int n)Bool IncrementOne(char *numbe
2015-11-05 19:58:49
426
转载 编程思想之多线程与多进程(1)——以操作系统的角度述说线程与进程
什么是线程什么是线程？线程与进程与有什么关系？这是一个非常抽象的问题，也是一个特别广的话题，涉及到非常多的知识。我不能确保能把它讲的话，也不能确保讲的内容全部都正确。即使这样，我也希望尽可能地把他讲通俗一点，讲的明白一点，因为这是个一直困扰我很久的，扑朔迷离的知识领域，希望通过我的理解揭开它一层一层神秘的面纱。 任务调度线程是什么？要理解这个概念，须要先了解一下操作
2015-10-27 13:26:24
277
转载 局部性
一个编写良好的计算机程序倾向于展示出良好的局部性（locality）。也就是，它们倾向于引用的数据项邻近于其他最近引用过的数据项，或者邻近于最近自我引用过的数据项。这种倾向性，被称为局部性原理（principle of locality），是一个持久的概念，对硬件和软件系统的设计都有着极大影响。 局部性通常有两种形式：时间局部性（temporal locality）和空间局部性（spat
2015-10-16 11:08:16
1433
转载 Linux中网络字节序和主机字节序
主机字节序就是我们平常说的大端和小端模式：不同的 CPU 有不同的字节序类型，这些字节序是指整数在内存中保存的顺序 这个叫做主机序。Big-Endian和Little-Endian。引用标准的Big-Endian和Little-Endian的定义如下：a) Little-Endian就是低位字节排放在内存的低地址端，高位字节排放在内存的高地址端。b) Big-Endian就是高位字节排放在
2015-10-15 21:45:20
809
转载 要么成为领袖，要么成为专家：从IBM裁老员工说起
2013年IBM裁员，尤其是拿老员工动刀，闹得纷纷扬扬。网上有人发帖子，说是在IBM辛辛苦苦十几年，把整个青春都奉献了，说被砍掉就砍掉。不胜唏嘘中，IBM无非是给“薄情寡义”的清单又增加了一个公司，而作为职业人，则需要要认识到，资历老并不是优势，如果不能把这资历在管理上演变为领袖、在专业上上升为专家的话。职业人刚起步的时候，是新兵，他的薪酬往往超过他的贡献；几年后，工作上了手，年富力强
2015-10-11 21:42:24
296
转载 公司笔试题
2013年海康威视校园招聘笔试题 2013年海康威视校园招聘笔试题分类： 剑指Offer2013-01-07 11:41 12239人阅读 评论(12) 收藏 举报1、10、10、4、4四个数，怎么算出24点？(10*10-4)/4=242、下列表达式在32位机器编译环境下的值（）[cpp] view plaincopy
2015-09-28 21:38:06
510
原创 嵌入式相关知识点
嵌入式中小端模式为 低字节存储在低地址，高字节存储在高地址。大端模式为低字节存储在高地址，高字节存储在低地址。如何判断一个系统为大端模式还是小端模式？ 小端模式的数据如何转换为大端模式的数据？#include#includeusing namespace std;bool IsLittleEndian()//判断是否是小端模式。是小端则返回true{ typed
2015-09-28 15:18:05
2453
原创 给定一个01串（仅由‘ 0’或‘1’组成的字符串），现在想把这个数字串排序成“非递减”有序序列，请问至少需要多少次交换（任意两个位置交换）
给定一个01串（仅由‘ 0’或‘1’组成的字符串），现在想把这个数字串排序成“非递减”有序序列，请问至少需要多少次交换（任意两个位置交换）？ 输入描述:输入数据第一行是一个正整数T(T<=100),表示有T组测试数据；接下来的T行，每行给出01串。数据保证——50%的字符串长度在[1,100 ]95%的字符串长度在[1,10000]100%的字符串长度在[1,1000000]
2015-09-11 16:15:51
8263
原创 面试题44扑克牌的顺序
面试题44：扑克牌的顺子：从扑克牌中随机抽5张牌，判断是不是顺子，即5张牌是不是连续的，2~10为数字本身，A为1，J为11 Q为12，K为13而大小王可以看成任意的数字思路：大小王用0表示，输入数组的范围为0~13对输入的数组统计0的个数，然后进行排序设立两个游标smallIndex=numberOfZero,和bigIndex=smallIndex+1遍历数组统计相邻数的间隔，如果
2015-09-10 15:48:56
1277
原创 面试题41和为S的两个数字VS和为s的连续正数序列
面试题41输入一个递增排序的数组和一个数字s,在数组中查找两个数使它们的和正好是s如果有多对数字的和等于s输出任意一对即可。思路：最简单的办法逐个遍历数组中数，每遍历一个数时将该数与后面的数相加判断是否和为s；好的点方法：设立两个指针，第一个指向第一个数字，第二个指针指向最后一个，和==sum的跳出循环，cursum小于sum的第一个指针后移，否则最后一个指针前移i=0,j=len
2015-09-09 14:16:35
423
原创 面试题36数组中的逆序对
面试题36数组中的逆序对思路：最简单的方法。从头到尾遍历数组，每遍历一个数时，逐个比较该数字和它后面的数字的大小累加逆序对。新颖的办法：先把数组分隔成子数组，先统计出子数组内部的逆序对的数目，再统计出两个相邻数组之间的逆序对的数目统计逆序对的过程是一个归并排序的过程在统计相邻数组的逆序对时，从大的往小的比，如果第一个数组的数字小于或等于第二个数组的数字则不构成逆序对，否则累加逆序对的个数。
2015-09-08 10:48:37
386
原创 面试题33把数组排成最小的数
面试题33把数组排成最小的数思路：简单直观的思路是对数组中的元素进行全排列对全排列后组成的字符串取最小值即可。//新颖的想法：用排序来解决这个问题，排序的大小的规则，当ｍｎ＜ｎｍ 时认为ｍ＜ｎ 用qsort(strnumbers,length,sizeof(char*),compare)// 谓词函数 bool compare(const void *strNumber1,const
2015-08-30 14:37:35
302
原创 面试题31连续数组的最大和
面试题31连续数组的最大和思路：最笨最直接的做法枚举数组的所有子数组并求出它们的和。长度为n的数组一共有n*(n-1)/2个子数组时间复杂度为O(n^2)// 遍历数组同时设立两个变量cursum和maxsum当cursum<=0时跟新cursum为当前元素值。每次更新最大值maxsum的值即可//用中规中矩的动态规划法用函数f(i)表示以第i个数字结尾的子数组的最大和
2015-08-27 15:53:59
281
原创 面试题30 最小的K个数
思路：最直观的想法就是先排序再取前k个数，这种方法的时间复杂度取决于排序的算法。用partition()函数找枢纽元素，是元素下标为k-1//适合数据量比较大的算法:用multiset>容器存储k个变量并实时更新里面的元素函数接口：void GetLeastKNumber(int *a,int length,multiset>&leastNumbers,int k);#
2015-08-27 15:08:54
275
原创 面试题29数组中出现次数超过一半的数字
面试题29数组中出现次数超过一半的数字：思路：最直观的思路就是对数组进行排序然后取中位数。时间复杂度取决于排序算法。或用Partition()函数找一个枢纽元素将数组分为两部分一部分比枢纽元素小，另一部分比枢纽元素大且枢纽元素的位置要在数组的中位数。新颖的想法：利用数组的特点，顺序遍历数组的时候保存两个值一个数组中的数字一个是该数字出现的次数若数字相同则次数加1数字不同则次数减一注
2015-08-27 14:31:52
316
原创 面试题27二叉搜索树与双向链表
面试题27二叉搜索树与双向链表 思路：中序遍历一颗二叉搜索树的时候能够得到一个从小到大排序的有序序列。中序遍历二叉搜索树将其转换为双向链表。其中left指针域作为双向链表的前驱指针，right指针域作为双向链表的后继指针#include#include#includeusing namespace std;#include#include#includeusing
2015-08-26 15:13:47
245
原创 面试26复杂链表的复制
面试题26复杂链表的复制 思路：最笨的方法就是先复制原始链表上的每一个结点，然后再逐个设置每个结点的sibling 指针，每设置一个sibling 指针都得从新遍历一遍原始的单链表，或是在复制原始链表上的每个结点时把配对信息放到哈希表中//创新的解法： 分三个步骤。第一步将复制原始链表的每一个结点N,创建出新节点N'并链接到N的后面，第二步设置每个复制节点N'的sibling指针域，第三步
2015-08-26 11:08:48
255
原创 面试题25二叉树中和为某一值的路径
面试题25二叉树中和为某一值的路径 思路：设立一个vectorPath 记录路径，定义一个static int sum 累加和。先序遍历二叉树一直累加根结点到叶子结点的值，当结点是叶子结点同时和为指定值时输出路径#include#include#include#include#include#includeusing namespace std; //面试题2
2015-08-25 14:37:16
281
原创 面试题24二叉搜索树的后序遍历序列cpp
思路：二叉搜索树的性质满足根节点大于左子树的的节点，小于右子树的节点。后序遍历序列最后一个元素即为根节点，根据左子树的的值小于根结节点，遍历序列得出左子树的长度，和右子树的长度，同时检查右子树是否满足都大于根结节点这一性质，再递归。有点类似二叉树的建立函数接口：bool IsPostOrder(int *sequence,int length);#include#include
2015-08-25 11:02:23
349
原创 面试题23从上往下打印二叉树
面试题23从上往下打印二叉树 思路：本质为树的层序遍历，设立一个队列。从上到下访问即可#include#include#include#include#includeusing namespace std; //面试题23从上往下打印二叉树 思路：本质为树的层序遍历，设立一个队列。从上到下访问即可typedef struct BinaryTreeNode{ in
2015-08-25 10:12:39
266
原创 面试题22 栈的压入弹出序列
思路：根据弹出序列的顺序确定哪些元素已入栈。栈为空或是栈顶元素与弹出序列不一致，则将压入序列的元素入栈直到和栈顶元素和弹出序列相当等。大循环终止条件while(indexPop 函数接口： bool IsPopOrder(int*pushArray,int*popArray,int length);#include#include#include#includeusing
2015-08-25 09:51:42
331
原创 面试题21包含min函数的栈
思路：栈是先进后出的数据结构，栈的基本操作为入栈和出栈。设计包含min函数的栈只要在入栈和出栈后能找到min值行，设立一个辅助栈来存最小值，入栈时：当辅助栈为空或新入栈元素比辅助栈的栈顶元素要小时，则将新元素入辅助栈，否则将辅助栈的栈顶元素再次入栈；出栈时只需将两个栈的栈顶元素出栈即可。函数接口 template void StackWithMIn::push(const type&v
2015-08-24 22:37:17
250
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人