- 博客(316)
- 资源 (39)
- 收藏
- 关注
RSS订阅原创 《浪潮之巅》笔记
阅读浪潮之巅时了解的一些知识，记录一下，以后要养成看书做笔记的习惯，谨以此记！70-20-10律：某个领域一般容不下三个以上的主要竞争者，老大是这个领域的主导者，通常占据70%的市场，老二有稳定的20%的市场，剩下的企业占据10%或者更少的市场。诺威尔定律：一家公司的市场占有率超过50%后，就无法再使市场占有率翻番了。诺威尔定律决定了在一个市场占有主导地位的公司必须不断开拓
2016-02-25 10:24:48
1293
原创 2015年找工作总结
2015的一整年都可以说是在找工作中度过的，三月份开学后就在为四五月份的实习做准备，所以之前的阅读计划发生了很大的改变。以前计划的是每个月阅读一本技术书籍，没有太大的针对性，都是感觉那些书该看就看那些，可是对于找工作的话帮助没有那么大（但是感觉对自己本身还是蛮有用的），因为很多东西面试官在有限的时间内没法问到，也有很多东西不是短时间内能够考察出来的。三月份来学校后就开始为实习做准备，阅读的书籍性质
2016-01-02 23:03:25
1660
1
原创 osgOcean笔记
1.osg中设置抗锯齿的方法osg:DisplaySettings* ds = osg:DisplaySettings::instance();ds->setNumMultiSamples(16);mViewer->setDisplaySettings(ds);这段代码在osgviewerMFC 下不起作用， 直接设置 traits->samples=16; 在窗口初
2015-12-08 21:13:44
4281
原创 C++复习笔记
C++主要是参考《深度探索C++对象模型》这本书来复习的，这本书把C++对象模型讲解的非常透彻，之前也阅读过了《C++ Primer》和《Effective C++》，后面两本书也讲的很好。 下面主要是《深度探索C++对象模型》中的笔记。 member functions虽然在class的声明之内，但却不会出现在object之中，每一个non-inline member function 只会诞生一
2015-11-07 15:44:09
1212
1
原创 其它书籍笔记
STL源码剖析大话数据结构程序员的自我修养链接加载和库下面是阅读的一些其它书籍时做的一些笔记，主要是一些自己记忆的不是很准确的东西或者最开始不是很明白的东西，明白的就没有记录记录下来了。 《STL源码剖析》下面是《STL源码剖析》这本书的一些笔记，这本书需要记忆的东西不是很多，主要是一些理解性的东西，看看源码中的一些编程习惯和方式收获还是蛮大的，而且侯捷大师的书写的是真的很不错，看了收获很大
2015-11-07 14:58:17
836
原创 面试书籍笔记
面试的书籍主要是参考《王道程序员求职宝典》这本书来复习的，这本书列出了很多零散的知识点，还是蛮值得一看的。 标准库提供的字符串处理函数： 1. strlen(s) 2. strcmp(s1,s2) 3. strcat(s1,s2) 4. strcpy(s1,s2) 5. strncat(s1,s2,n) 6. strncpy(s1,s2,n) 传递给这些标准库例程的指针必须具有
2015-11-07 14:54:54
641
原创 windows编程笔记
在复习socket通信时遇到了I/O复用技术这个问题，由这个问题引申出了select模型，I/O通信模型的问题，在Windows下对其进行了实现。但是很多概念性的东西不是很明白，于是查看了《Windows核心编程》这本书，不得不说这本书对Windows的很多东西讲的很透彻，因为时间的原因，只专门看了其中的几章，下面是一些笔记，不得不说操作系统的很多东西都需要记忆，不然今天看懂的东西明天就忘记了。千万
2015-11-06 16:24:35
841
原创 操作系统复习笔记
操作系统是参考本校出版的《操作系统原理》一本书复习的，下面是记录的一些基本概念。面试的也是也只是问道了死锁，中断，内存管理（分区置换策略，分页存储管理，页面淘汰算法，分段存储管理），进程同步和互斥，进程和线程区别，生产者消费者问题，I/O复用技术这些问题，都问的比较简单，操作系统的书籍以后要多看看，不能只停留在这些皮毛上，但这些基础的概率还是要牢牢记住。 操作系统的资源管理功能 1. 处理机分配
2015-11-05 15:30:48
3141
2
原创 数据库复习笔记
数据库的复习是参照《数据库系统设计与实现》这本书复习的，这是本科时的教程，大致浏览了一遍，面试时碰到的数据库问题无外乎各种范式和查询语句，考的都不难。 数据的逻辑组织是用户（或应用程序）所使用的数据结构形式。 其物理组织是数据在物理存储设备上的结构形式。 数据库的优点： 1. 数据集成共享 2. 数据冗余控制与一致性保证 3. 数据独立 4. 实施统一标准 5. 统一安全，保密和完整
2015-11-04 15:40:50
883
转载 常用数学符号的 LaTeX 表示方法
常用数学符号的 LaTeX 表示方法（以下内容主要摘自“一份不太简短的 LATEX2e 介绍”）１、指数和下标可以用^和_后加相应字符来实现。比如：2、平方根（square root）的输入命令为：\sqrt，n 次方根相应地为: \sqrt[n]。方根符号的大小由LATEX自动加以调整。也可用\surd 仅给出符号。比如：3、命令\overline 和\underli
2015-11-03 16:18:00
46065
原创 计算机网络
计算机网络复习时是参考《图解TCP/IP》这本书来复习的，下面是读书时记录的一些基本的概念，计算机网络中需要记忆的概念比较多。分时系统的重要特性包括多路性，独占性，交互性和独占性。在计算机通信中，事先达成的一个详细的约定，并遵循这一约定进行处理尤为重要，这种约定其实就是“协议”。分组交换就是指将大数据分割为一个叫做包(package)的较小单位进行传输的方法。上下层之间进行交互时所遵循的约定叫做“接
2015-11-02 19:55:45
1496
原创 C++ 引用计数
C++没有像java那样的垃圾回收机制，但是我们可以实现一个。一种很简单的方式就是使用引用计数。它实际上是一种用对象来管理资源的方式，因为普通的栈上的对象在离开作用域时会调用对应的析构函数，根据这个特性，可以实现用于对指针进行管理的类。下面以一个对int*指针的管理来说明引用计数是如何实现的。当我们创建一个int型指针时：int *p=new int(10);在最后我们需要调用dele
2015-10-21 11:04:32
8146
原创 LeetCode240:Search a 2D Matrix II
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted in ascending from left to right.Integers in ea
2015-10-21 11:04:00
469
原创 socket通信之九：使用完成端口实现的一个聊天室
基本上windows平台下的几种IO模型都实现了一遍，还有两个没有实现，但是它们一个需要基于windows消息，一个和重叠IO中的事件通知模型比较类似，并且不能实现真正的异步，所以就不列出来了。这一篇介绍如何实现一个聊天室。前面介绍的几种模型中除了基本的socket模型和阻塞版本的模型之外都可以用来实现聊天室，因为这两个模型还不能实现支持多个客户端。对于其它的几个模型，我们需要做的只是
2015-09-04 23:08:02
4638
1
原创 socket通信之八：完成端口模型实现的客户/服务器模型
完成端口的详细说明可以参考下面这两篇文章，理论讲的很好。手把手教你玩转SOCKET模型：完成端口(Completion Port)详解 完成端口(I/O completion)原理 收藏但是本文的实现和它们还是有点区别。这里就只列出完成端口服务器端的基本流程了。首先，说说主线程：1.创建完成端口对象2.创建工作者线程（这里工作者线程的
2015-09-03 16:10:38
2355
原创 socket通信之七：Overlapped I/O 完成例程模型实现的客户/服务器模型
前一篇介绍了重叠IO的一种实现方式即基于事件通知的方式，这一篇介绍另外一种方式，即使用完成例程的方式实现重叠IO，首先声明这种方式比事件通知的方式简单多了。用完成例程来实现重叠I/O比用事件通知简单得多。在这个模型中，主线程只用不停的接受连接即可；辅助线程判断有没有新的客户端连接被建立，如果有，就为那个客户端套接字激活一个异步的WSARecv操作，然后调用SleepEx使线程处于一种可
2015-09-03 14:00:24
2212
原创 socket通信之六：Overlapped I/O 事件通知模型实现的客户/服务器模型
1.基于事件通知模型的Overlapped I/O(重叠IO模型)概括一点说，重叠模型是让应用程序使用重叠数据结构(WSAOVERLAPPED)，一次投递一个或多个Winsock I/O请求。针对这些提交的请求，在它们完成之后，应用程序会收到通知，于是就可以通过自己另外的代码来处理这些数据了。 需要注意的是，有两个方法可以用来管理重叠IO请求的完成情况（就是说接到
2015-09-02 21:12:42
3278
原创 socket通信之五：select多路复用的客户/服务器模型
前面一篇介绍了服务器端使用多线程的方式来处理多个客户端的请求的，但是当客户端数量增多时线程数量会急剧增加，导致消耗大量的资源。于是就引出了服务器端的一种新的模型。1. 阻塞与非阻塞首先介绍几个基本的概念。阻塞方式（ block ），顾名思义，就是进程或是线程执行到这些函数时必须等待某个事件的发生，假如事件没有发生，进程或线程就被阻塞，函数不能立即
2015-09-02 14:52:47
5698
3
原创 socket通信之四：多线程版本的客户/服务器模型
上一篇中阻塞版本的客户/服务器模型实现了一个客户端能连续向服务器端发送数据，但是因为服务器端在循环体内会被阻塞，这样其它客户端再连接服务器端时服务器是无法处理的，这就导致了服务器只能处理一个客户端，其它客户端都会等待，直到当前处理的客户端退出，然后就会再有一个客户端和服务器端连接。这一篇文章介绍一种可以让多个客户端同时能和服务器端通信的方式，就是服务器端的多线程模型，服务器每次调用accept建立一个连接后，启动一个新的线程为这个连接服务，然后服务器继续执行，这样就不会陷入阻塞状态了。
2015-09-02 14:51:52
2681
2
原创 socke通信之三：阻塞版本的客户/服务器模型
上一篇中实现出来的客户端只能向服务器端发送一次数据，然后就断开了连接，那么如果需要向服务器端持续发送数据，那么应该怎么做？ 一个很直观地想法就是修改客户端的第4步，即发送，接收数据那一步，在基本的客户/服务器模型中我们是直接发送一个字符串给服务器端，现在我们从控制台接收数据将接收到的数据发送给服务器端，然后从服务端端接收数据并打印输出。并持续从控制台读取数据。
2015-09-02 14:50:30
1095
原创 socket通信之二：实现一个基本的客户/服务器模型
前一篇介绍了TCP/IP协议族和socket的一些基本的知识，这篇文章介绍在windows下如何实现一个使用socket通信的客户和服务器模型。首先还是将基本的流程回顾一下，任何复杂的模型都是从这个基本的模型中衍生出来的，然后介绍一下在windows平台下相关的api。服务器端编程的步骤：加载套接字库，创建套接字(WSAStartup()/socket())
2015-09-02 14:48:06
4415
1
原创 socket通信之一：TCP/IP模型与socket
这段时间看了一些网络相关的东西，这里做一个总结吧。参考了很多文章的内容，因为我本身是对着书并且参考网络资源在学习的，在最后会一一列出文章的地址。这篇文章主要介绍TCP/IP的一些基本知识，后面几篇继续深入一点探究。本篇主要包括下面这些知识：TCP/IP是什么socket介绍socket通信流程socket中TCP三次握手建立连接socket中TCP的四次挥手释放连接
2015-09-02 14:44:28
8096
原创 求两个年份之间闰年的数目
最开始碰到的是这个问题，求给定的两个数之间能同时被2,3,5整除的数，可以发现如果一个数能同时被2,3,5整除，那么它肯定可以被30整除。我们可以编写一个函数判断一个数是否可以被30整除，然后遍历给定的两个数中的区间逐个地判断就可以了。//解法一bool isNums(int num){ if(num%30==0) return true; return false;}
2015-08-31 18:59:42
8094
2
原创 定义一个只能在栈上构造对象的类
只能在堆上定义的对象可以通过声明构造函数是私有的，然后提供两个静态的方法，一个方法用来获取堆上的对象，一个用来释放堆上的对象。C++中定义一个不能被继承的类中第二种方法就是通过这种方式声明了一个不能被继承的类，但是这个类的对象就只能位于堆中了。那么如何一定一个只能在栈上构造的对象？这个就涉及到了C++中new这个操作符，它包含两步：调用一个全局的operator new函数
2015-08-31 16:33:18
1540
原创 火车进站问题
描述给定一个正整数N代表火车数量，0知识点栈运行时间限制0M内存限制0输入有多组测试用例，每一组第一行输入一个正整数N（0输出输出以字典序排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。样例输入3
2015-08-31 15:20:31
3405
原创 C++中定义一个不能被继承的类
一种错误的解法最开始是从构造函数开始着手(先声明这种方法不能定义一个不能被继承的类，这是一种错误的方法，但是很容易往这方面想)，假设存在下面的继承体系：现在假设B是一个不能被继承的类，那么如果存在B的子类C，那么C的构造过程应该会报错，那么如何能够让B能正常构造而C不能正常构造呢？首先A,B,C的构造函数和析构函数都假设是public的，最开始想的是让B私有继承自A，根据priva
2015-08-31 10:56:16
8855
2
原创 二叉树遍历的应用(路径和问题，判断是否是二叉搜索树，判断是否是二叉平衡树)
现在越发觉得关于树的问题真是千变万化，随便改一个条件又会是一个新的问题。问题：一棵二叉树每个节点包含一个整数，请设计一个算法输出所有满足条件的路径：此路径上所有节点之和等于给定值。注意此类路径不要求必须从根节点开始。如果没有最后一个条件，这道题在leetcode上面过，就是采取先序遍历的方式并记录下路径。但是加上最后一个条件后需要转下弯思考一下。当然也需要记录下
2015-08-25 20:53:22
1675
原创 文件扩展名批量修改器
之前在使用SourceInsight查看一些开源项目的源代码时发现了一个很重要的问题，就是有些开源的工程的头文件现在都没有.h的后缀名了。编译器可以包含这些没有扩展名的头文件，但是使用SourceInsight打开这些工程时却没办法包含这些头文件，或者说即使包含了这些头文件在SourceInsight中查看源码时要找到某个类的声明更本找不到，不知道这算不算SourceInsight的一个bug。
2015-08-21 19:26:21
1496
原创 android批量添加联系人工具
研究生期间就没写过Java代码了，这几天由于想做一个统计网页词频的工具，但是使用C++不是很方便，于是又用Java做了一个小工具。翻开电脑中以前的文件，发现之前还做过一个android中批量添加联系人的工具，瞬间感觉好亲切，也感叹时间过得好快，一眨眼研究生就快要完了。记得当初做这个批量添加联系人的工具是刚来读研时，一大堆新同学的手机号码需要添加，班长整理出来同学们的通讯录后就得一个一个输入联系人和
2015-08-18 21:18:14
5152
原创 网页词频统计工具
阅读英文文章时有时会出现不少这篇文章专有的一些单词，这些单词在其他地方不太可能会使用到，但是在阅读这篇文章时使用的频率可能会比较大，于是想能不能做一个工具，当你给定文章的url时，它将这篇文章中出现次数较多的那些单词统计出来。这样当你把这些单词的意义搞明白，在读这篇文章会不会压力小很多？那么做这个工具的思路如下：首先必须能够根据给定的url获取网页的正文信息或者网页的html文件；
2015-08-18 17:18:33
8529
1
原创 大整数的加法和乘法运算
C和C++中整数最大只能表示10位，不能就会溢出，所以出现了如何避免整数溢出的问题。其中一个方法就是使用字符串来表示，使用字符串的长度是没有限制的。使用字符串表示整数然后进行乘法运算的关键有如下几点：被乘数和乘数相乘时最开始不处理进位，而是每一位相乘的计算结果都是用整数来保存第一步计算完毕之后从低位到高位开始处理进位不难发现保存计算结果的整型数组的长度是被乘数的长度和乘数的
2015-08-18 11:08:02
5371
1
原创 LeetCode104:Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.Show TagsShow Similar Proble
2015-08-13 23:25:13
697
原创 使用逆波兰式进行表达式求值
中缀表达式及后缀表达式图解中说明了使用逆波兰式进行表达式求值的方法，这里使用C++进行实现。实现和原理讲解有一点不同，需要进一步进行细化。关于将中缀表达式转换成后后缀表达式的规则：规则：从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级低于找顶符号（乘除优先加减）则栈顶元素依次出找并输出，并将当前符号进栈
2015-08-13 23:12:39
5817
1
转载 中缀表达式及后缀表达式图解
平常我们见到的四则运算表达式都是中缀表达式，这种表示方法适合人阅读，但是不适合计算机计算，因为乘除号出现在加减号的后面时可能要先计算后面的加减号，加上括号后就更加麻烦了。计算机可以通过逆波兰式来非常方便的实现计算。计算机实现四则运算主要分两步进行：将给定的中缀形式的表达式转换成后缀表达式形式利用后缀表达式执行计算下面是上面两个步骤的图解过程（这实际上是《大话数据结构》一书中的图
2015-08-13 22:34:58
8392
转载 堆和栈
转载自：http://blog.csdn.net/goingup/article/details/618309堆和栈究竟有什么区别？ 主要的区别由以下几点： 1、管理方式不同； 2、空间大小不同； 3、能否产生碎片不同； 4、生长方向不同； 5、分配方式不同； 6、分配效率不同； 管理方式：对于栈来讲，是由编译器
2015-08-12 19:39:33
497
原创 合唱队
描述计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1Ti+1>......>TK。 你的任务是，已知所有N位同学的身高，计算最少需要几位同
2015-08-07 20:56:50
822
原创 LeetCode218:The Skyline Problem
A city's skyline is the outer contour of the silhouette formed by all the buildings in that city when viewed from a distance. Now suppose you are given the locations and height of all the buildings as
2015-08-04 11:09:06
3642
原创 汉诺塔问题
学习python的过程中无意看到这个问题，就当练练手吧。现在看起来这个问题用递归求解好简单。输入参数是盘子的数目n，以及三根柱子。这里把这三根柱子称作源柱A，辅助柱B，目的柱C那么汉诺塔的问题就是将n个盘子由源柱A移动到目的柱C中算法分三步进行：将源柱中的n-1个盘子由源柱移动到辅助柱中将源柱中最底端的盘子移动到目的柱中将辅助柱中的n-1个盘子移动到目的柱中这就
2015-08-02 16:46:57
770
原创 LeetCode146:LRU Cache
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the value (will always be positive) of the key if
2015-08-02 10:05:04
1816
原创 LeetCode206:Reverse Linked List
Reverse a singly linked list.click to show more hints.Hint:A linked list can be reversed either iteratively or recursively. Could you implement both?使用迭代和递归实现单链表的反转。迭代的方法之间在剑指offer上面
2015-07-30 11:22:27
2099
计算机图形学算法
2014-09-05
TestCameraEye.rar
2014-07-04
GenerateBMP.rar
2014-07-03
PixelColor.rar
2014-07-03
TestPng.rar
2014-07-03
TestCone.rar
2014-07-03
TestCamera
2014-07-03
MFCCompositeViewer.rar
2014-01-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人