hjhomw-CSDN博客

转载硬盘的分区结构及其数据储存原理

硬盘的分区结构1、主分区主分区，也称为主磁盘分区，和扩展分区、逻辑分区一样，是一种分区类型。主分区中不能再划分其他类型的分区，因此每个主分区都相当于一个逻辑磁盘（在这一点上主分区和逻辑分区很相似，但主分区是直接在硬盘上划分的，逻辑分区则必须建立于扩展分区中）一个硬盘主分区至少有1个，最多4个。激活的主分区是硬盘的启动分区，他是独立的，也是硬盘的第一个分区，正常分的话就是C驱。2、扩展分区分出主分区后

2016-12-03 10:41:35 1283

转载 0、1编码

一、声音的0、1编码1.声音数据的编码过程声音是一种连续的波。要把连续的波用0.1进行编码，需要经过采样、量化两步完成。1）采样就是每隔一定的时间，测取连续波上的一个振幅值。 2）量化就是用一个二进制尺子计量采样得到的每个脉冲。假设有图1.40(a)所示的声波，对其周期地采样可以得到图1.40(b)的脉冲样本。对每个样本进行量化，得到一串0.1码(见图1.40(c))。2.两个技术参数将一个连

2016-12-01 13:52:23 4180

转载操作系统内核

现代操作系统一般将OS划分为若干个层次，再将OS的不同功能分别设置在不同的层次中。通常将一些与硬件紧密相关的模块(如中断处理程序等)、各种常用及运行频率较高的模块(如时钟管理、进程调度和许多模块所公用的二些基本操作)，都安排在紧靠硬件的软件层次中，将它们常驻内存，即通常被称为的0S内核。这种安排方式的目的在于两方面：（一）是便于对这些软件进行保护，防止遭受其他应用程序的破坏；（二）是可以提高

2016-11-24 16:05:40 3368

转载 Dijkstra不能得到含有负权边图的单源最短路径

Dijkstra算法当中将节点分为已求得最短路径的集合（记为S）和未确定最短路径的个集合（记为U），归入S集合的节点的最短路径及其长度不再变更，如果边上的权值允许为负值，那么有可能出现当与S内某点（记为a）以负边相连的点（记为b）确定其最短路径时，它的最短路径长度加上这条负边的权值结果小于a原先确定的最短路径长度，而此时a在Dijkstra算法下是无法更新的，由此便可能得不到正确的结果。求带负权值边

2016-11-07 16:07:11 2887

转载把字符串转换成整数

代码：#include <iostream>using namespace std;enum STATUS { STATUS_VALID = 0, STATUS_INVALID};int g_nStatus = STATUS_VALID;int StrInt(const char*, int);int StrToInt(const char* str){ long

2016-11-06 19:46:09 314

转载 C++枚举类型

枚举类型的定义枚举类型(enumeration)是C++中的一种派生数据类型，它是由用户定义的若干枚举常量的集合。定义格式：枚举类型的定义格式为： enum <类型名> {<枚举常量表>}; 其中：关键字enum——指明其后的标识符是一个枚举类型的名字。枚举常量表——由枚举常量构成。“枚举常量”或称“枚举成员”，是以标识符形式表示的整型量，表示枚举类型的取值。枚举常量表列出

2016-11-06 14:42:43 356

转载不用加减乘除做加法

代码：#include <iostream>using namespace std;int add(int num1, int num2){ int carry = 0; //进位 int sum = 0; do { sum = (num1^num2); carry = (num1&num2) << 1; num1

2016-11-04 19:01:42 258

转载求1+2+...+n

代码：#include <iostream>#include <list>using namespace std;//方法一，利用构造函数求解class A{public: A() { ++n; sum += n; } static void Reset() { n = 0; sum

2016-11-04 16:33:47 335

转载圆圈中最后剩下的数字

代码：#include <iostream>#include <list>using namespace std;int FindLastNumber(int n, int m){ if (n < 1 || m < 1) return -1; //用list模拟循环链表 list<int> numbers; for (int i = 0; i < n;

2016-11-04 09:57:41 274

转载扑克牌的顺子

代码：#include <iostream>using namespace std;int compare(const void* arg1, const void* arg2){ return *(int*)arg1 - *(int*)arg2;}bool IsContinusCards(int* pCards, int nLength){ if (pCards == nul

2016-11-03 21:24:34 305

转载 n个骰子的点数之和

分析：动态规划的思想： 1.现在变量有：骰子个数，点数和。当有k个骰子，点数和为n时，出现次数记为f(k,n)。那与k-1个骰子阶段之间的关系是怎样的？ 2.当我有k-1个骰子时，再增加一个骰子，这个骰子的点数只可能为1、2、3、4、5或6。那k个骰子得到点数和为n的情况有： (k-1,n-1)：第k个骰子投了点数1 (k-1,n-2)：第k个骰子投了点数2 (k-1,n-3)：第k个

2016-11-03 16:38:58 642

原创左旋字符串

代码：#include <iostream>using namespace std; //翻转字符数组void Reverse(char* pBegin, char* pEnd){ if (pBegin == nullptr || pEnd == nullptr) return; while (pBegin < pEnd) { char te

2016-11-03 14:24:17 256

原创翻转单词顺序

代码：#include <iostream>using namespace std; //翻转字符数组void Reverse(char* pBegin, char* pEnd){ if (pBegin == nullptr || pEnd == nullptr) return; while (pBegin < pEnd) { char te

2016-11-02 22:36:55 413

原创和为s的正数序列

代码：#include <iostream>using namespace std;void FindSequentialNumbersWithSum(int* array, int nLength,int sum){ int first_index = 0; int last_index = 1; while (first_index <= last_index && la

2016-11-02 21:12:58 268

原创和为s的两个数字

代码：#include <iostream>using namespace std;void FindTwoNumbersWithSum(int* Array, int nLength, int* number1, int* number2, int sum){ int pHead = 0; int pEnd = nLength - 1; while (pHead < pE

2016-11-02 20:43:17 244

转载数组中只出现一次的数字

代码：#include <iostream>using namespace std;int FindFirstIndexOf1(int number){ int index_bits = 0; while (((number & 1) == 0) && (index_bits < 8 * sizeof(int))) { number = number >>

2016-11-02 20:24:52 222

转载判断平衡二叉树

代码：//求二叉树的深度int BSTDepth(TreeNode* pRoot){ if (pRoot == nullptr) return 0; int LeftDepth = BSTDepth(pRoot->m_pLeft); int RightDepth = BSTDepth(pRoot->m_pRight); return LeftDept

2016-11-02 19:25:52 250

原创数字在排序数组中出现的次数

代码：#include <iostream>using namespace std;//找到第一个k的下标int GetFirstIndex(int* pArray,int k, int start, int end){ int mid = 0; while (start <= end)

2016-11-01 22:12:22 235

转载 Oracle学习

oracle从浅到深的书籍： 1. Oracle的官方文档 2.《深入浅出Oracle》，《从实践中学习Oracle/SQL》 3. Thomas Kyte的《Expert One on One: Oracle》,Oracle OCP官方培训教材 4.《Oracle 数据库DBA专题技术精粹》、《Oracle 数据库性能优化》、《深入浅出Oracle-DBA入门、进阶与诊断案例》、《循序渐进

2016-11-01 15:21:16 270

原创求两个链表的第一个公共结点

代码：//结点struct ListNode{ int m_val; ListNode* m_pNext;};//第一种方法，需要两个辅助栈ListNode* FirstCommonNode(ListNode* & pList1, ListNode* & pList2){ if (pList1 == nullptr || pList2 == nullptr)

2016-10-27 21:15:59 268

转载数组中的逆序对

代码：#include <iostream>using namespace std;//逆序对int InversePairCore(int* pArray, int* pCopy, int start, int end){ if (start == end) { pCopy[start] = pArray[start]; return 0;

2016-10-27 20:39:27 243

转载第一个只出现一次的字符

代码：#include <iostream>using namespace std;char FindFirstNotRepeatingChar(char* pString){ if (pString == nullptr) return '\0'; const int size = 256; //char 是8个bit的类型，总共有256个字符 int

2016-10-27 14:40:30 192

转载丑数

代码：#include <iostream>using namespace std;//找出三个数中的最小数int min(int number1, int number2, int number3) { int min = (number1 < number2) ? number1 : number2; return (min < number3) ? min : numbe

2016-10-27 14:16:48 266

转载把数组排成最小的数

代码：#define _CRT_SECURE_NO_WARNINGS#include <iostream>using namespace std;const int g_max_length = 10; // 0~9char* g_str_combine1 = new char[2 * g_max_length + 1];char* g_str_combine2 = new char[2 *

2016-10-27 11:30:04 289

转载从1到n整数中1出现的次数

代码：#define _CRT_SECURE_NO_WARNINGS#include <iostream>using namespace std;int PowerBase10(int n){ int result = 1; for (int i = 0; i < n; i++) { result *= 10; } return resu

2016-10-26 17:02:47 209

原创连续子数组的最大和

动态规划：代码：#include <iostream>using namespace std;int FindGreatestSumOfSubArray(int* pArray, int arrayLength){ bool g_invalid_input = false; if (pArray == nullptr || arrayLength <= 0) {

2016-10-26 10:30:04 178

转载重载和重写

重载和重写的区别：

2016-10-22 16:31:40 232

转载 C/C++代码命名和格式规范

命名命名，包括文件名、类名、结构名、类型名、函数名、变量名、参数名等都是程序设计中重要的一部分。一个好的名称，体现了一个深思熟虑的过程，同时也能够帮助别人更好地理解开发者的思路。如果发现程序中，充满了a, b, c, x, y, z, tmp这种命名的变量，这时候就需要仔细的考虑自己的实现是否有问题。类（结构）名类名必须是名词，类名必须明确表示这个类代表了什么。如果类名超过3个单词，说

2016-10-22 16:16:28 1230

转载拷贝构造函数，深拷贝和浅拷贝

拷贝构造函数和深拷贝，浅拷贝的举例：

2016-10-22 14:49:42 318

转载构造函数中的初始化列表和赋值

初始化列表和赋值的不同：

2016-10-22 10:36:40 376

转载 class和struct区别

分为两种情况：

2016-10-22 09:42:00 231

转载 malloc/free和new/delete

区别：

2016-10-22 09:26:10 231

转载野指针

解析：

2016-10-21 21:35:47 165

转载指针数组和数组指针的使用

代码：#include <iostream>using namespace std;int main(){ char *str[] = { "Welcome", "to", "Fortemedia", "Nanjing" }; char **p = str + 1; str[0] = (*p++) + 2; str[1] = *(p + 1); str[

2016-10-21 19:07:47 192

转载指针的比较

代码：#include <iostream>using namespace std;int main(){ char str1[] = "abc"; char str2[] = "abc"; const char str3[] = "abc"; const char str4[] = "abc"; const char* str5 = "abc";

2016-10-21 18:37:04 278

转载复杂指针的声明

举例：

2016-10-21 17:07:10 276

转载指针和引用区别

区别：引用比指针安全：

2016-10-21 16:47:57 211

原创交换字符串

代码：#include <iostream>using namespace std;//交换两个字符串,通过引用void Swap(char*& str1, char*& str2){ char* temp = str1; str1 = str2; str2 = temp;}//交换两个字符串，通过二级指针void Swap2(char** str1, char**

2016-10-21 16:43:49 931

原创最小的k个数

解法一：若输入数组可以修改，可以基于快速排序的思想找数组第k个大小的数的位置，返回[0~k-1]位置的数即可。解法二：typedef multiset<int, greater<int>> intSet;typedef multiset<int, greater<int>>::iterator iterSet;void GetLeastKNumbers(const vector<int>&

2016-10-21 15:48:00 178

原创数组中出现次数超过一半的数字

代码：#include <iostream>#include <random>using namespace std;int RandomRange(int start, int end){ uniform_int_distribution<int> u(start, end); default_random_engine e; return u(e);}int Part

2016-10-21 15:03:14 188