- 博客(49)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 操作系统知识点全集
作为大学必修的一门操作系统课程，现对整体框架进行总结和梳理。必须要知道计算机发展经历了四个阶段：批处理操作系统（单通道，多通道）、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。操作系统总共包括4大部分，其中处理机管理、文件管理、存储管理和设备管理。用一个图来表示其整体架构可以如下图所示。（操作系统也可是扩充机器） 上图是对各个管理模块的描述和之间的依赖关系，详细内容分布...
2018-08-17 10:28:14
2083
原创 面试宝典1
面试宝典经验总结：拷贝构造函数的概念static的基本用法拷贝构造函数：首先明白拷贝构造函数是什么，它用来做什么，如何用，在默认和自定义情况下的具体区分点在哪里。拷贝构造函数是什么？ 拷贝构造函数是对象与对象之间数据传递操作，会被调用的拷贝方法。用来做什么？ 用来对未分配空间的对象初始化，使得具有初始化数据的特点。如何用？ ...
2018-09-13 00:37:59
213
原创 KinectFusion三维重建过程
基于深度相机的三维重建是一个非常流行、低成本的重建方案。基于Kinect一代是一种低成本的重建方案，图1是Kinect一代结构图。红外发射器发射红外线模板，通过红外CMOS获取反射红外光，采用光编码方式获得深度图。（Kinect二代采用ToF飞行时间法）。为了能对深度相机的三维重建技术有深入了解，现对算法过程进行详细描述：深度数据获取---去躁； 生成点云---计算摄像...
2018-07-29 11:05:35
13760
2
原创 牛客网刷题记录
2018年7月5日，今天刷了牛客网上的题目包括：平衡二叉树和为S的连续正数序列和为S的两个数字左旋转字符串反转单词顺序列扑克牌顺子孩子们的游戏求1+2+3+...+n：（思路：用二位数组解）不用加减乘除做加法把字符串换成整数数组中重复的数字构建乘积数组表示数值的字符串未解决：正则表达式继承：单、多继承。将子类的对象赋值给父类的对象，操作是父类的方法。通过用虚函数避免函数调用中虚函数指向子类对象。抽...
2018-07-06 00:00:20
666
原创 剑指offer刷题（第一个只出现一次的字符、逆序对）
剑指offer刷题（第一个只出现一次的字符）2018年6月27日题目描述（第一个只出现一次的字符）在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。解题思路：先把字符出现次数进行统计，再遍历一次出现一次的字符并查找结束。class Solution {public: int FirstNotRepeatingChar(...
2018-06-27 23:55:55
247
原创 剑指offer刷题（把数组排列成最小的数、连续数组的最大和、超过出现数组长度一般的数字）
剑指offer刷题记录（2018年6月27日）总共做题数目3道（把数组排列成最小的数、连续数组的最大和、超过出现数组长度一般的数字）1. 题目描述（把数组排列成最小的数）输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解题思路：通过对数字进行排序，不是普通的整型数据进行比...
2018-06-27 00:25:08
351
原创 牛客网之“折纸问题”
昨天在看左程云数据结构视频时遇到一道折纸问题，当时比较感兴趣，并对问题进行分析提取关键点进而通过代码实现。 内容分为：题目描述、问题分析、解决问题和代码描述四大部分。题目描述折纸问题 【题目】 请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时 折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2 次，压出折痕后展开，此时有三条折痕，从上到...
2018-06-13 17:16:28
1057
原创 剑指offer之“二叉树中和为某一值的路径”
刷题笔记：剑指offer之“二叉树中和为某一值的路径”序言：马上就要秋招了，开始意识到自己变成和算法能力不足，所以这几天开始准备刷题，并把解题思路记录下来。主要讲解：题目介绍、问题分析和算法详解。（实现语言为C++）编程代码以上传至：https://github.com/walman6/code_programming有兴趣的童鞋可以查看。题目题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点...
2018-06-10 23:13:25
279
原创 资源整理
在这里我博主平时感觉对好用资源的整理，有需要的拿去。实用工具：点击打开链接学习工具：点击打开链接娱乐：点击打开链接我最喜欢的软件：点击打开链接娱乐：
2017-12-03 00:31:18
272
原创 7-leetcode-Reveser Integer
问题描述：Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21
2017-11-28 20:14:13
315
原创 4-leetcode-Median of Two Sorted Arrays
Get the middle number of two sorted vectors.
2017-11-25 21:28:23
283
原创 二叉树镜像问题
对一个二叉树进行镜像翻转，这个问题可以归结为二叉树左右节点互换问题。我们只需要简单的通过考虑假设节点只有父节点、左孩子和右孩子的时候问题，接下来通过递归的方式就可以解决这个问题。代码如下：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x)
2017-10-24 00:10:54
374
原创 论文笔记《Single Image Haze Removal Using Dark Channel Prior--Kaiming He》
何凯明博士的单幅图像的暗通道先验去雾算法。
2017-09-13 20:34:33
1852
原创 八皇后-递归算法
这一章继续写八皇后问题---递归算法为什么要采用递归算法---编写简单，而且容易思考。八皇后递归算法，首先考虑一个“0”节点，在该节点处的皇后为“0”个，然后通过定义的N（皇后）进行判断。#include using namespace std;int queen[255] = {0};int N = 8;void eightQueen(int n){
2016-03-14 15:14:14
977
原创 八皇后问题求解-回溯算法
在8*8的棋盘上摆放8个皇后，使其不能互相攻击，即任意的两个皇后不能处在同意行，同一列，或同意斜线上。可以把八皇后问题拓展为n皇后问题，即在n*n的棋盘上摆放n个皇后，使其任意两个皇后都不能处于同一行、同一列或同一斜线上。PS：在八个皇后中，每个皇后都不能在同一列或者对角线中，这样每个可以构造出来一个函数(i!=k || abs(queen[i]-queen[k])!=abs(i-k)
2016-03-12 20:53:54
553
原创 大四的最后一个实习
外出实习 2016年3月1日 - 2016年3月2日学校组织了一次毕业参观实习。第一天，我们去了智悦公司，听了他们关于Web方面和前端后台讲座，下午去了零壹广场，参观了一个日企公司，总的来说第一天的收获不是很大，就是一个简单劳动力。 第二天，老师带领我们去参观了“大唐西市博物馆”，讲述了唐朝丝绸之路。下午去参观了“万博科技”，在那里听了基本上是关于人才的培养和为了项目的
2016-03-02 23:42:50
671
原创 OSG安装步骤
有问题或不明白的在评论中指出，多谢各位大牛。2015年9月27号，接触到OSG使用OpenGL技术开发，是一套基于C++平台的应用程序接口（API），它让程序员能够更加快速、便捷地创建高性能、跨平台的交互式图形程序。用到这个的朋友，下面是安装步骤：1.资源下载1）OSG库：OpenSceneGraph-3.0.1.ziphttp://www.osgchina.org/proje
2015-09-28 08:51:50
5658
2
原创 交换排序-冒泡排序
冒泡排序总结学习了关于冒泡排序，这里总结下一些编程经验。回想起自己以前的冒泡排序算法，真的在这里有些逊色了，今天刚了解到一个新思路编写冒泡排序的编程方法，与大家一起分享。以前排序过程大概如下代码所示：int Sort::Sort_bubble(int r[], int length){ for(int i = 1; i < length; ++i){
2015-06-21 00:37:43
445
原创 归并排序
归并排序算法心得首先归并排序算法有递归归并排序算法和非递归排序算法两种，每种自由的特点各有不同。首先分析非递归归并排序算法：它本身有的特点是总排序次数是n/2取上界。原因：假设数组的长度是5，取下界得到的值是2，那么第二次只能排序前面4个数字，第五个则不会进行排序。这样会使得漏排~~~解决了排序次数问题，接下来分析如何进行数组的一次归并，根据每次自定义数组长度进行归并，第一次把每个
2015-06-20 16:55:16
531
原创 直接插入排序
直接插入排序算法总结经过一段时间的排序算法学习，对排序算法也有些感悟，这里对“插入排序”算法进行总结。个人来说： 直接插入排序：将一个待排序数组划分为两部分，一个是已排序好的，另一个是待排序的，接下来，要做的就是在已排序数组中的数据插入待排序数组的第一个数据，然后对已排序数组进行整合，一直把待排序数组的最后一个数据整合完毕为止。 二分插入
2015-06-20 11:51:22
459
原创 哈希表的链式存储
哈希表的操作（增加，删除，查找，显示，退出）菜鸟经验总结。哈希图 1：哈希图 1 前奏：散列表也叫哈希表，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。最近写了一个关于hash表的操作，在这个过程中遇到了以下几个问题
2015-06-13 23:40:07
4139
1
原创 日记-2015.06.08
前段时间的总结：回来北京都已经两周了，在这两周期间自己什么都没有做，没有计划。但是值得肯定的是，自己去了趟北京也学到了不少东西，不管结果如何，至少自己从一个乡下里出来的孩子迈进了自己向往中的城市。现在都没怎么去过自己在外面住的房子了，一直现在都是在教室---图书馆---宿舍三点之间徘徊，自己现在知道要做什么东西了，而且现在的付出也比以前要多很多，不管以前自己是怎么样的，现在有努力就有收
2015-06-08 22:37:54
437
原创 Android学习MediaRecorder和MediaPlayer
今天自己利用课余时间做了一个关于语音记录器的初步设计。主要实现的功能如下：（这是一个在客户端中使用的部分关键代码。）录音：录音这里我使用到了MediaRecorder，这是一个语音保存的类，主要实现过程如下。btRecord = (Button)findViewById(R.id.bt_record);btRecord.setOnTouchListener(new Record()
2015-05-10 23:58:57
876
Python基本教程
2017-11-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人