孤傲小二~阿沐

关于《剑指offer》的66道编程题的总结(一)

文章目录

（第一题）数组中重复的数字
（第二题）二维数组中的查找
（第三题）替换空格
（第四题）从尾到头打印链表
（第五题）用两个栈实现队列
（第六题）旋转数组的最小数字
（第七题）斐波那契数列
（第八题）跳台阶
（第九题）变态跳台阶
（第十题）二进制中1的个数

（第一题）数组中重复的数字

2019年7月21日下午

题目链接如下：https://www.nowcoder.com/practice/623a5ac0ea5b4e5f95552655361ae0a8?tpId=13&tqId=11203&tPage=3&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

问题描述：

代码如下：

class Solution 
{
public:
	void mySwap(int& a, int& b)
	{
		int temp = a;
		a = b;
		b = temp;
	}
	// Parameters:
	// numbers:     an array of integers
	//length:      the length of array numbers
	//duplication: (Output) the duplicated number in the array number
	// Return value:       true if the input is valid, 
	//and there are some duplications in the array number
	//                     otherwise false
	bool duplicate(int numbers[], int length, int* duplication) 
	{
		if (nullptr == numbers || length <= 0)//保证数组合法
		{
			return false;
		}
		for (int i = 0; i < length; ++i)//保证数组内数据是合法的
		{
			if (numbers[i] < 0 || numbers[i]>length - 1)
				return false;
		}
		for (int i = 0; i < length; ++i)
		{
			if (i != numbers[i])
			{
				if (numbers[i] != numbers[numbers[i]])
				{
					mySwap(numbers[i], numbers[numbers[i]]);
					i--;
				}
				else
				{
					*duplication = numbers[i];
					return true;
				}
			}
		}
		return false;
	}
};
/*
时间限制：1秒 空间限制：32768K 热度指数：262120
本题知识点： 数组

题目描述:
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 
数组中某些数字是重复的，但不知道有几个数字是重复的。
也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 
例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，
那么对应的输出是第一个重复的数字2。
*/
/*
既然这个数组 的数据都在0到n-1的范围内。  且数组长度为n

（1）如果没有重复数字，那么 这组数据一旦排序   数字i就一定在数组的i下标位置
（2）有重复数字，那么数组有序，则 这个数组可以被看做是有 
些位置好几个数据，有些位置没有数据
*/
int main()
{
	int myArray[] = { 2,3,1,0,2,5,3 };
	int len = sizeof(myArray) / sizeof(myArray[0]);
	Solution solution;
	int number;
	if (solution.duplicate(myArray, len, &number))
	{
		cout << number << endl;
	}
	return 0;
}

总结：我的做法和课本上的有些区别，但是大致思想都是一样的。课本见p40.

（第二题）二维数组中的查找

2019年7月21日下午

题目链接如下：
https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
问题描述：

代码如下：

#include 
#include 
using namespace std;
/*
1  2  8  9
2  4  9  12
4  7  10  13
9  10  11  15

找7 true
找6 false
*/
class Solution {
public:
	bool Find(int target, vector<vector<int> > &array)
	{
		if (array.size()==0)
		{
			return false;
		}
		bool finaltag = false;//找到标志

		int Row = array.size();//这是行数
		int Col = (array[0]).size();//这是列数

		/*
		从左下角进行选择   方向是右上
	   （1）如果选择的数字等于target OK true
	   （2）选择的数字小于target  则第一列就可以不要了
	   （3）选择的数字大于target  则第一列和最后一行都可以不要了（直接瘦了一圈）
		*/

		int myRow = Row - 1;//劳资从左下角开始的
		int myCol = 0;

		while (myRow >= 0 && myCol <= Col - 1)//劳资往右上角走了
		{
			if (array[myRow][myCol] == target)
			{
				finaltag = true;
				break;
			}
			else if (array[myRow][myCol] < target)
			{
				myCol++;
			}
			else
			{
				myRow--;
			}
		}
		return finaltag;
	}

};

int main()
{
	vector<vector<int>>myArray;
	vector<int>vec;
	int Row, Col, data;
	cin >> Row >> Col;
	cout << "-------------------------" << endl;
	for (int i = 0; i < Row; ++i)
	{
		vec.clear();
		for (int j = 0; j < Col; ++j)
		{
			cin >> data;
			vec.push_back(data);
		}
		myArray.push_back(vec);
	}
	cout << "-------------------------" << endl;
	Solution solution;
	if (solution.Find(7, myArray))
	{
		cout << "二维数组里面有7这个数" << endl;
	}
	else cout << "二维数组里面没有7这个数" << endl;
	cout << "-------------------------" << endl;
	for (vector<vector<int>>::iterator IT = myArray.begin();
	 IT != myArray.end(); ++IT)
	{
		for (vector<int>::iterator it = (*IT).begin(); 
		it != (*IT).end(); ++it)
		{
			cout << *it << " ";
		}
		cout << endl;
	}
	cout << endl;
	return 0;
}

总结：课本见P46 。

（第三题）替换空格

2019年9月5日01:22:24

题目链接如下：
https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&tqId=11155&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

问题描述：

代码如下：

/**══════════════════════════════════╗
*作    者：songjinzhou                                                 ║
*CSND地址：https://blog.csdn.net/weixin_43949535                       ║
**GitHub：https://github.com/TsinghuaLucky912/My_own_C-_study_and_blog║
*═══════════════════════════════════╣
*创建时间：2019年9月5日01:24:26                                                            
*功能描述：                                                            
*                                                                      
*                                                                      
*═══════════════════════════════════╣
*结束时间: 2019年9月5日01:24:29                                                            
*═══════════════════════════════════╝
//                .-~~~~~~~~~-._       _.-~~~~~~~~~-.
//            __.'              ~.   .~              `.__
//          .'//              西南\./联大               \\`.
//        .'//                     |                     \\`.
//      .'// .-~"""""""~~~~-._     |     _,-~~~~"""""""~-. \\`.
//    .'//.-"                 `-.  |  .-'                 "-.\\`.
//  .'//______.============-..   \ | /   ..-============.______\\`.
//.'______________________________\|/______________________________`.
*/
#include 
#include 
using namespace std;

class Solution {
public:
	void replaceSpace(char* str, int length)
	{
		if (length < 1)
			return;
		int n = length;
		char* pfast = str;
		string temp_str;
		while (n-- && *pfast!='\0')
		{
			if (*pfast == 32)
			{
				temp_str.push_back('%');
				temp_str.push_back('2');
				temp_str.push_back('0');
			}
			else
			{
				temp_str.push_back(*pfast);
			}
			pfast++;
		}
		
		int i = 0;
		for (; i < temp_str.size(); ++i)
		{
			str[i] = temp_str[i];
		}
		str[i] = '\0';
	}
};
int main()
{
	Solution solution;
	char str[1024] = "We Are Happy.";

	cout << str << endl;
	solution.replaceSpace(str, sizeof(str) / sizeof(str[0]));
	cout << str << endl;


	return 0;
}
/**
*备用注释：
*
*
*
*/

（第四题）从尾到头打印链表

2019年9月5日02:14:33

题目链接如下：
https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
问题描述：

代码如下：

/**══════════════════════════════════╗
*作    者：songjinzhou                                                 ║
*CSND地址：https://blog.csdn.net/weixin_43949535                       ║
**GitHub：https://github.com/TsinghuaLucky912/My_own_C-_study_and_blog║
*═══════════════════════════════════╣
*创建时间：2019年9月5日02:20:25                                                            
*功能描述：                                                            
*                                                                      
*                                                                      
*═══════════════════════════════════╣
*结束时间: 2019年9月5日02:20:28                                                            
*═══════════════════════════════════╝
//                .-~~~~~~~~~-._       _.-~~~~~~~~~-.
//            __.'              ~.   .~              `.__
//          .'//              西南\./联大               \\`.
//        .'//                     |                     \\`.
//      .'// .-~"""""""~~~~-._     |     _,-~~~~"""""""~-. \\`.
//    .'//.-"                 `-.  |  .-'                 "-.\\`.
//  .'//______.============-..   \ | /   ..-============.______\\`.
//.'______________________________\|/______________________________`.
*/
#include 
#include 
#include 
using namespace std;

struct ListNode 
{
      int val;
      struct ListNode *next;
      ListNode(int x=0) :val(x), next(nullptr) {}
};

class Solution {
public:
	vector<int> printListFromTailToHead(ListNode* head)
	{
		vector<int>ArrayList;
		if (head == nullptr)
			return ArrayList;

		ListNode* p = head;
		while (p!=nullptr)
		{
			ArrayList.push_back(p->val);
			p = p->next;
		}
		//使用反向迭代器创建临时对象
		return vector<int>(ArrayList.rbegin(), ArrayList.rend());  
	}
};
int main()
{
	Solution solution;
	struct ListNode* list = new ListNode;
	for (int i = 0; i < 5; ++i)
	{
		ListNode* p = new ListNode(i);
		p->next = list->next;
		list->next = p;
	}

	ListNode* p = list;
	while (p != nullptr)
	{
		cout << p->val << " ";
		p = p->next;
	}
	cout << endl;

	vector<int>myvec = solution.printListFromTailToHead(list);
	for (int val : myvec)
		cout << val << " ";
	cout << endl;
	return 0;
}
/**
*备用注释：
*
*
*
*/

注：按说这里头结点是不应该有数据的，但是我最开始没有考虑 head指针指向的节点是有val的，所以这个在剑指offer的编译器下是一直不能通过的。大家注意一下就行了！

下面是我最开始写的也是可以通过的，但是依旧需要注意上面的那个问题：

struct ListNode 
{
      int val;
      struct ListNode *next;
      ListNode(int x=0) :val(x), next(nullptr) {}
};

class Solution {
public:
	vector<int> printListFromTailToHead(ListNode* head)
	{
		vector<int>ArrayList;
		if (head == nullptr)
			return ArrayList;

		ListNode* p = head;
		while (p!=nullptr)
		{
			ArrayList.push_back(p->val);
			p = p->next;
		}
		/*
		//使用反向迭代器创建临时对象
		return vector(ArrayList.rbegin(), ArrayList.rend());  
		*/
		int n = ArrayList.size();
		for (int i = 0; i <= n / 2 - 1; ++i)
		{
			swap(ArrayList[i], ArrayList[n - 1 - i]);
		}
		return ArrayList;
	}
};

2019年9月5日02:29:47 电脑烫的吓人睡了睡了

（第五题）用两个栈实现队列

2019年9月5日15:57:07

题目链接如下：
https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11158&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

问题描述：

代码如下：

/**══════════════════════════════════╗
*作    者：songjinzhou                                                 ║
*CSND地址：https://blog.csdn.net/weixin_43949535                       ║
*GitHub：https://github.com/TsinghuaLucky912/My_own_C-_study_and_blog║
*═══════════════════════════════════╣
*创建时间：2019年9月5日15:54:44                                                            
*功能描述：                                                            
*                                                                      
*                                                                      
*═══════════════════════════════════╣
*结束时间: 2019年9月5日15:54:48                                                           
*═══════════════════════════════════╝
//                .-~~~~~~~~~-._       _.-~~~~~~~~~-.
//            __.'              ~.   .~              `.__
//          .'//              西南\./联大               \\`.
//        .'//                     |                     \\`.
//      .'// .-~"""""""~~~~-._     |     _,-~~~~"""""""~-. \\`.
//    .'//.-"                 `-.  |  .-'                 "-.\\`.
//  .'//______.============-..   \ | /   ..-============.______\\`.
//.'______________________________\|/______________________________`.
*/
#include 
#include 
#include 
#include 
using namespace std;

class Solution
{
public:
	void push(int node) 
	{
		stack1.push(node);
	}

	int pop() 
	{
		int val;
		if (stack2.empty())
		{
			if (stack1.empty())
				throw"queue is empty";
			else
			{
				while (!stack1.empty())
				{
					val = stack1.top();
					stack2.push(val);
					stack1.pop();
				}
				val = stack2.top();
				stack2.pop();
				return val;
			}
		}
		else
		{
			val = stack2.top();
			stack2.pop();
			return val;
		}
	}

private:
	stack<int> stack1;
	stack<int> stack2;
};
int main()
{
	Solution solution;
	
	/*
	测试如下：
	1：5，4入队
	2：5出队
	3：3入队
	4：4，3出队
	5：1，2入队，并且出队
	6：出队
	*/
	solution.push(5);
	solution.push(4);

	cout << solution.pop() << "出队" << endl;

	solution.push(3);

	cout << solution.pop() << "出队" << endl;
	cout << solution.pop() << "出队" << endl;

	solution.push(1);
	solution.push(2);

	cout << solution.pop() << "出队" << endl;
	cout << solution.pop() << "出队" << endl;

	return 0;
}
/**
*备用注释：
*
*
*
*/

（第六题）旋转数组的最小数字

2019年9月5日16:11:28

题目链接如下：
https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目描述：

代码如下：

/**══════════════════════════════════╗
*作    者：songjinzhou                                                 ║
*CSND地址：https://blog.csdn.net/weixin_43949535                       ║
*GitHub：https://github.com/TsinghuaLucky912/My_own_C-_study_and_blog║
*═══════════════════════════════════╣
*创建时间：2019年9月5日16:12:32                                                            
*功能描述：                                                            
*                                                                      
*                                                                      
*═══════════════════════════════════╣
*结束时间: 2019年9月5日16:12:38                                                           
*═══════════════════════════════════╝
//                .-~~~~~~~~~-._       _.-~~~~~~~~~-.
//            __.'              ~.   .~              `.__
//          .'//              西南\./联大               \\`.
//        .'//                     |                     \\`.
//      .'// .-~"""""""~~~~-._     |     _,-~~~~"""""""~-. \\`.
//    .'//.-"                 `-.  |  .-'                 "-.\\`.
//  .'//______.============-..   \ | /   ..-============.______\\`.
//.'______________________________\|/______________________________`.
*/
#include 
#include 
#include 

using namespace std;

class Solution {
public:
	int minNumberInRotateArray(vector<int> &rotateArray) 
	{
		int size = rotateArray.size();
		if (size == 0)
			return 0;

		int minval = rotateArray[size - 1];//假设最后一个元素值最小
		for (int i = size - 2; i >= 0; --i)
		{
			if (rotateArray[i] <= minval)
			{
				minval = rotateArray[i];
			}
			else break;
		}
		return minval;
	}
};

int main()
{
	Solution solution;	
	vector<int>myvec;
	myvec.push_back(3);
	myvec.push_back(4);
	myvec.push_back(5);
	myvec.push_back(1);
	myvec.push_back(2);

	cout << "min=" << solution.minNumberInRotateArray(myvec) << endl;
	return 0;
}
/**
*备用注释：
*
*
*
*/

（第七题）斐波那契数列

2019年9月5日16:57:18

题目链接如下：
https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&tqId=11160&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目描述：

代码如下：

/**══════════════════════════════════╗
*作    者：songjinzhou                                                 ║
*CSND地址：https://blog.csdn.net/weixin_43949535                       ║
*GitHub：https://github.com/TsinghuaLucky912/My_own_C-_study_and_blog║
*═══════════════════════════════════╣
*创建时间：2019年9月5日16:18:02                                                           
*功能描述：                                                            
*                                                                      
*                                                                      
*═══════════════════════════════════╣
*结束时间: 2019年9月5日16:58:10                                                       
*═══════════════════════════════════╝
//                .-~~~~~~~~~-._       _.-~~~~~~~~~-.
//            __.'              ~.   .~              `.__
//          .'//              西南\./联大               \\`.
//        .'//                     |                     \\`.
//      .'// .-~"""""""~~~~-._     |     _,-~~~~"""""""~-. \\`.
//    .'//.-"                 `-.  |  .-'                 "-.\\`.
//  .'//______.============-..   \ | /   ..-============.______\\`.
//.'______________________________\|/______________________________`.
*/
#include 
#include 
#include 
using namespace std;

//0、1、1、2、3、5、8、13、21、…
//F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）

class Solution {
public:
	int Fibonacci(int n) 
	{
		if (n == 0 || n == 1)
		{
			return n;
		}
		unordered_map<int, int>myu_map;
		myu_map.insert({ 0,0 });
		myu_map.insert({ 1,1 });
		return Fibonacci_operator(myu_map, n);
	}
	int Fibonacci_operator(unordered_map<int, int>&myu_map,int n)
	{		
		int val1 = 0, val2 = 0;
		unordered_map<int, int>::iterator it1 = myu_map.find(n - 1);
		unordered_map<int, int>::iterator it2 = myu_map.find(n - 2);
		if (it1 != myu_map.end())
		{
			val1 = it1->second;
		}
		else
		{
			val1 = Fibonacci_operator(myu_map, n - 1);
			myu_map.insert({ n - 1,val1 });
		}
		if (it2 != myu_map.end())
		{
			val2 = it2->second;
		}
		else
		{
			val2 = Fibonacci_operator(myu_map, n - 2);
			myu_map.insert({ n - 2,val2 });
		}

		return val1 + val2;
	}
};
int main()
{
	Solution solution;	

	cout << solution.Fibonacci(39) << endl;
	return 0;
}
/**
*备用注释：
*
*
*
*/

（第八题）跳台阶

2019年9月5日17:17:39

题目链接如下：
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目描述：

代码如下：

/**══════════════════════════════════╗
*作    者：songjinzhou                                                 ║
*CSND地址：https://blog.csdn.net/weixin_43949535                       ║
*GitHub：https://github.com/TsinghuaLucky912/My_own_C-_study_and_blog║
*═══════════════════════════════════╣
*创建时间：2019年9月5日17:05:55                                                           
*功能描述：                                                            
*                                                                      
*                                                                      
*═══════════════════════════════════╣
*结束时间: 2019年9月5日17:16:59                                                       
*═══════════════════════════════════╝
//                .-~~~~~~~~~-._       _.-~~~~~~~~~-.
//            __.'              ~.   .~              `.__
//          .'//              西南\./联大               \\`.
//        .'//                     |                     \\`.
//      .'// .-~"""""""~~~~-._     |     _,-~~~~"""""""~-. \\`.
//    .'//.-"                 `-.  |  .-'                 "-.\\`.
//  .'//______.============-..   \ | /   ..-============.______\\`.
//.'______________________________\|/______________________________`.
*/

#include 
#include 
#include 
using namespace std;

//0、1、2、3、5、8、13、21、…
//F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥3，n∈N*）

class Solution {
public:
	int jumpFloor(int number) 
	{
		if (number == 1 || number == 0 || number == 2)
			return number;
		//当number>=1 时，都至少有一种 全1的跳法
		unordered_map<int, int>myu_map;
		myu_map.insert({ 0,0 });
		myu_map.insert({ 1,1 });
		myu_map.insert({ 2,2 });
		return jumpFloor_operator(myu_map, number);
	}
	int jumpFloor_operator(unordered_map<int, int>& myu_map, int n)
	{
		int val1 = 0, val2 = 0;
		unordered_map<int, int>::iterator it1 = myu_map.find(n - 1);
		unordered_map<int, int>::iterator it2 = myu_map.find(n - 2);
		if (it1 != myu_map.end())
		{
			val1 = it1->second;
		}
		else
		{
			val1 = jumpFloor_operator(myu_map, n - 1);
			myu_map.insert({ n - 1,val1 });
		}
		if (it2 != myu_map.end())
		{
			val2 = it2->second;
		}
		else
		{
			val2 = jumpFloor_operator(myu_map, n - 2);
			myu_map.insert({ n - 2,val2 });
		}

		return val1 + val2;
	}
};
int main()
{
	Solution solution;	
	
	cout << "0: " << solution.jumpFloor(0) << endl;
	cout << "1: " << solution.jumpFloor(1) << endl;
	cout << "2: " << solution.jumpFloor(2) << endl;
	cout << "20: " << solution.jumpFloor(20) << endl;
	
	return 0;
}
/**
*备用注释：
*
*
*
*/

注：本题和上一题的代码一模一样。2019年9月5日17:19:51

（第九题）变态跳台阶

2019年9月5日18:05:53

题目链接如下：
https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387?tpId=13&tqId=11162&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目描述：

代码如下：

/**══════════════════════════════════╗
*作    者：songjinzhou                                                 ║
*CSND地址：https://blog.csdn.net/weixin_43949535                       ║
*GitHub：https://github.com/TsinghuaLucky912/My_own_C-_study_and_blog║
*═══════════════════════════════════╣
*创建时间：2019年9月5日18:06:50                                                          
*功能描述：                                                            
*                                                                      
*                                                                      
*═══════════════════════════════════╣
*结束时间: 2019年9月5日18:06:54                                                       
*═══════════════════════════════════╝
//                .-~~~~~~~~~-._       _.-~~~~~~~~~-.
//            __.'              ~.   .~              `.__
//          .'//              西南\./联大               \\`.
//        .'//                     |                     \\`.
//      .'// .-~"""""""~~~~-._     |     _,-~~~~"""""""~-. \\`.
//    .'//.-"                 `-.  |  .-'                 "-.\\`.
//  .'//______.============-..   \ | /   ..-============.______\\`.
//.'______________________________\|/______________________________`.
*/

#include 
#include 
#include 
using namespace std;

//0、1、2、4、8、16…
//F（0）=0，F（1）=1，F（2）=2，F（3）=4，
/*
F(n) = F(n-1) + F(n-2) +...+ f(2) + f(1) + 1

F(n-1) = F(n-2) +...+ F(2) + F(1) + 1

===》》 F(n) - F(n-1) = F(n-1)     ------>F(n) = 2 * F(n-1)
*/

class Solution {
public:
	int jumpFloorII(int number)
	{
		if (number == 1 || number == 0 )
			return number;
		//当number>=1 时，都至少有一种 全1的跳法
		unordered_map<int, int>myu_map;
		myu_map.insert({ 0,0 });
		myu_map.insert({ 1,1 });

		return jumpFloor_operator(myu_map, number);
	}
	int jumpFloor_operator(unordered_map<int, int>& myu_map, int n)
	{
		if (n == 1)
			return 0;
		int val1 = 0;
		unordered_map<int, int>::iterator it1 = myu_map.find(n - 1);
		if (it1 != myu_map.end())
		{
			val1 = it1->second;
		}
		else
		{
			val1 = jumpFloor_operator(myu_map, n - 1);
			myu_map.insert({ n - 1,val1 });
		}
		return val1 * 2;
	}
};
int main()
{
	Solution solution;	
	
	cout << "0: " << solution.jumpFloorII(0) << endl;
	cout << "1: " << solution.jumpFloorII(1) << endl;
	cout << "2: " << solution.jumpFloorII(2) << endl;
	cout << "3: " << solution.jumpFloorII(3) << endl;
	cout << "4: " << solution.jumpFloorII(4) << endl;
	cout << "5: " << solution.jumpFloorII(5) << endl;
	
	return 0;
}
/**
*备用注释：
*
*
*
*/

2019年9月5日18:08:19

（第十题）二进制中1的个数

2019年9月5日02:14:33

题目链接如下：
https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目描述：

代码如下：

/**══════════════════════════════════╗
*作    者：songjinzhou                                                 ║
*CSND地址：https://blog.csdn.net/weixin_43949535                       ║
**GitHub：https://github.com/TsinghuaLucky912/My_own_C-_study_and_blog║
*═══════════════════════════════════╣
*创建时间：2019年9月5日23:31:49                                                         
*功能描述：                                                            
*                                                                      
*                                                                      
*═══════════════════════════════════╣
*结束时间: 2019年9月5日23:31:54                                                    
*═══════════════════════════════════╝
//                .-~~~~~~~~~-._       _.-~~~~~~~~~-.
//            __.'              ~.   .~              `.__
//          .'//              西南\./联大               \\`.
//        .'//                     |                     \\`.
//      .'// .-~"""""""~~~~-._     |     _,-~~~~"""""""~-. \\`.
//    .'//.-"                 `-.  |  .-'                 "-.\\`.
//  .'//______.============-..   \ | /   ..-============.______\\`.
//.'______________________________\|/______________________________`.
*/


#include 
#include 
#include 
using namespace std;

class Solution {
public:
	int  NumberOf1(int n) 
	{
		int count = 0;
		if (n == 0)
			return 0;
		vector<int>myvec;
		myvec.resize(32);
		int size = 32;
		if (n > 0)
		{
			while (n != 0)
			{
				myvec[--size] = n % 2;
				n /= 2;
			}
			for (int val : myvec)
			{
				if (val == 1)
					count++;
			}
		}
		else
		{
			n = -n;
			size = 32;
			while (n != 0)
			{
				myvec[--size] = n % 2;
				n /= 2;
			}
			for (vector<int>::iterator it=myvec.begin();
			it!=myvec.end();++it)
			{
				if (*it == 0)
				{
					*it = 1;
				}
				else *it = 0;
			}
			for (vector<int>::iterator it=myvec.end()-1;
			it!=myvec.begin();--it)
			{
				if (*it == 0)
				{
					*it = 1;
					break;
				}
				else
				{
					*it = 0;
				}
			}
			myvec[0] = 1;
			for (int val : myvec)
			{
				if (val == 1)
					count++;
			}
		}
		return count;
	}
};
int main()
{
	Solution solution;	
	
	cout << solution.NumberOf1(7) << endl;
	cout << solution.NumberOf1(-7) << endl;

	cout << solution.NumberOf1(5) << endl;
	cout << solution.NumberOf1(-5) << endl;
	
	cout << solution.NumberOf1(100) << endl;
	cout << solution.NumberOf1(-100) << endl;

	cout << solution.NumberOf1(1) << endl;
	cout << solution.NumberOf1(-1) << endl;
	
	cout << solution.NumberOf1(2147483647) << endl;
	cout << solution.NumberOf1(-2147483648) << endl;

	return 0;
}
/**
*备用注释：
*
*
*
*/

OK 2019年9月5日23:33:54
上面的代码对就是本人写的，是不是贼无语了！！！！

垃圾代码
下面是来自于大佬的代码

瞧瞧这是人干的事吗？这是神

音视频流媒体开发【七十四】- WebRTC1-WebRTC入门 AlanGe
音视频流媒体开发-目录iOS知识点-目录Android-目录Flutter-目录数据结构与算法-目录uni-pp-目录1WebRTC入门1.1什么是WebRTCWebRTC（WebRealTimeCommunication）是Google于2010以6829万美元从GlobalIPSolutions公司购买，并于2011年将其开源，旨在建立一个互联网浏览器间的实时通信的平台，让WebRTC技术成为
音视频流媒体开发【七十二】- RTSP流媒体7-SDP协议分析 AlanGe
音视频流媒体开发-目录iOS知识点-目录Android-目录Flutter-目录数据结构与算法-目录uni-pp-目录SDP（SessionDescriptionProtocol）完全是⼀种会话描述格式―它不属于传输协议―它只使⽤不同的适当的传输协议，包括会话通知协议（SAP）、会话初始协议（SIP）、实时流协议（RTSP）、MIME扩展协议的电⼦邮件以及超⽂本传输协议（HTTP）。SDP协议是也
数据结构与算法——每日一练（5月）讲文明的喜羊羊拒绝pua 数据结构与算法快速排序归并排序二分查找
文章目录每日一练5.15.25.35.45.55.65.75.85.95.105.115.125.135.145.155.165.175.185.195.205.215.225.235.245.255.265.275.285.295.305.31每日一练5.1下面的程序打印输出的分别是()?publicclassMain{publicstaticvoidmain(String[]args){Int
一个月掌握数据结构与算法：高效学习计划
一个月掌握数据结构与算法：高效学习计划掌握数据结构与算法是成为优秀程序员的关键一步。虽然一个月时间紧凑，但通过高效学习完全可以掌握核心内容。以下是一个系统化的学习计划：第一周：基础数据结构目标：掌握数组、链表、栈、队列、哈希表等基本数据结构Day1-2：数组与链表数组的基本操作（增删改查）单链表、双链表实现解决经典问题（如反转链表、检测环）Day3-4：栈与队列栈的应用（括号匹配、表达式求值）队列
周三 2020-01-01 09:30 - 23:00 多云 03h35m 么得感情的日更机器
南昌。二〇二〇年一月一日基本科研[1]:1.论文阅读论文--小时2.论文实现论文编写--实验--小时3.数学SINS推导回顾--O分4.科研参考书【】1)的《》看0/0页-5.科研文档1)组织工作[1]:开题报告--英语能力[2]:1.听力--十分2.单词--三分3.口语--五分4.英语文档1)编程能力[2]:1.编程语言C语言--O分2.数据结构与算法C语言数据结构--O分3.编程参考书1)陈正
时间复杂度分析-大O表示法 ꧁꫞ND꫞꧂ 算法与数据结构
开篇词|从今天起，跨过“数据结构与算法”这道坎你好，我是王争，毕业于西安交通大学计算机专业。现在回想起来，本科毕业的时候，我的编程水平其实是很差的。直到读研究生的时候，一个师兄给了我一本《算法导论》，说你可以看看，对你的编程会很有帮助。没想到，从此我对算法的“迷恋”便一发不可收拾。之后，我如饥似渴地把图书馆里几乎所有数据结构和算法书籍都读了一遍。我常常边读边练。没多久，我就发现，写代码的时候，我会
图书推荐-对初学者有好的算法书籍《Hello算法》 _abab 图书推荐算法
关于本书Hello算法本书是开源免费的数据结构与算法入门教程，采用动画图解和可运行代码示例讲解主要内容涵盖复杂度分析、数据结构（数组/链表/栈/队列/树/图等）、算法（搜索/排序/动态规划等）适合算法初学者建立知识体系，可作为刷题工具库如何使用本书推荐结合动画图解理解重点难点，所有代码提供Java等语言版本包含在线运行功能，可通过GitHub仓库获取源码，各章节设有讨论区学习路线分三阶段：建立基础
音视频流媒体开发【五十七】HLS流媒体9-TS协议补充 AlanGe
音视频流媒体开发-目录iOS知识点-目录Android-目录Flutter-目录数据结构与算法-目录uni-pp-目录1.TS1.1TS流与其他流的关系ES(ElementaryStream)：基本码流，不分段的⾳频、视频或其他信息的连续码流。PES(PacketizedElementaryStream)：分组的基本码流，将基本码流ES流根据需要分成⻓度不等的数据包，并加上包头就形成了打包的基本码
零基础数据结构与算法——第五章：高级算法-回溯算法&N皇后问题 qqxhb 零基础数据结构与算法小学生编程算法算法回溯算法 N皇后
5.3回溯算法（Backtracking）5.3.1回溯算法的基本概念什么是回溯算法？回溯算法是一种通过探索所有可能的解来找到所有解（或特定解）的算法。它采用试错的思想，尝试分步解决问题，当发现当前方案不是正确的解或不可能通向正确的解时，就回溯到上一步，尝试其他可能的方案。生活例子：想象你在一个迷宫中寻找出口。你会怎么做？一种方法是：选择一条路径前进如果遇到死胡同，就退回到上一个路口尝试另一条没走
数据结构与算法分析-C++描述第10章算法设计技巧（贪心算法之霍夫曼编码） qq_37172182 C++数据结构与算法分析-C++描述算法设计技巧贪心算法霍夫曼编码
算法设计技巧一：贪心算法（GreedyAlgorithm）在第9章曾多次遇到贪心算法的应用，如解决单源最短路径的Dijkstra算法，最小生成树的Prim算法，最小生成树的Kruskal算法。贪心算法分阶段进行。在每一阶段可以认为所做的决定是最好的，而不考虑将来的结果。一般来说，这意味着选择是某个局部优的。这种“眼下能够拿到的就拿”的策略即是这类算法名称的来源。当算法结束时，我们希望局部最优就是全
零基础数据结构与算法——第五章：高级算法-贪心算法-分数背包&霍夫曼编码 qqxhb 零基础数据结构与算法小学生编程算法算法贪心算法分数背包霍夫曼
5.2.2经典贪心算法问题（下）分数背包问题问题描述：有n个物品，每个物品有重量和价值。现在有一个容量为W的背包，每个物品可以取部分，求解如何选择物品放入背包，使得背包中物品的总价值最大。贪心解法：按照物品的单位价值（价值/重量）排序，优先选择单位价值高的物品。publicstaticdoublefractionalKnapsack(int[]weights,int[]values,intcapa
Python 入门手札：从 0 到会--第九天Python的模块化编程--模块、包以及常见系统模块和第三方模块总结
目录一、模块1.模块化编程（ModularProgramming）2.什么是模块（Module）3.模块的分类3.1内置模块（标准库模块）3.1.1.与操作系统交互3.1.2.文件与数据处理3.1.3.正则表达式与文本处理3.1.4.数学与随机数3.1.5.时间与日期3.1.6.数据结构与算法3.1.7.网络与服务3.1.8.异常与调试3.2第三方模块3.2.1.科学计算与数据分析3.2.2.机器
【2025C卷】华为OD机试九日集训第3期 - 按算法分类，由易到难，提升编程能力和解题技巧
目录一、适合人群二、本期训练时间三、如何参加四、数据结构与算法大纲五、华为OD九日集训第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、双指针第5天、双指针第6天、数据结构map和list第7天、贪心算法第8天、二分查找第9天、回溯六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-4.5、GPT4.1、Gemini2.5pro、ClaudeSonnet4、D
数据结构与算法-09贪心算法&动态规划阿诚学java 数据结构与算法学习记录贪心算法动态规划 ios
贪心算法&动态规划1贪心算法介绍贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。贪心算法通常用于解决优化问题，如最小化成本、最大化收益等。然而，贪心算法并不总是能够得到全局最优解，但它具有直观、高效、易于实现等优点，因此在许多实际问题中得到了广泛应用。基本思想贪心算法总是从问题的某一个初始解出发。
数据结构与算法----贪心王嘉俊925 算法算法数据结构 C++贪心算法
##贪心算法1.核心思想贪心算法通过每一步的局部最优选择，逐步推导出全局最优解。它的特点是不回溯，即一旦做出选择，就不再修改。2.适用条件贪心算法适用于满足以下两个条件的问题：贪心选择性质：每一步的局部最优选择能够导致全局最优解。最优子结构：问题的最优解包含子问题的最优解。3.贪心算法的证明方法贪心算法的正确性通常需要通过以下方法证明：归纳法：证明每一步的贪心选择都能导致全局最优。交换论证：假设存
零基础数据结构与算法——第五章：高级算法-贪心算法-基础&示例
5.2贪心算法（GreedyAlgorithm）5.2.1贪心算法的基本概念什么是贪心算法？贪心算法是一种在每一步选择中都采取当前状态下最好或最优的选择，从而希望导致结果是最好或最优的算法。生活例子：想象你在超市购物，手里有100元钱，想买尽可能多的零食。如果你采用贪心策略，你会怎么做？你可能会先选择最便宜的零食，然后是第二便宜的，以此类推，直到钱用完。这就是一种贪心策略——每次都选择当前看起来最
swift5分钟语法速记开发之家 iOS iOS
如果你依然在编程的世界里迷茫，不知道自己的未来规划，小编给大家推荐一个IOS高级交流群：458839238里面可以与大神一起交流并走出迷茫。小白可进群免费领取学习资料，看看前辈们是如何在编程的世界里傲然前行！群内提供数据结构与算法、底层进阶、swift、逆向、整合面试题等免费资料附上一份收集的各大厂面试题（附答案）!群文件直接获取各大厂面试题又把swift相关语法部分看了一遍，并整理了swift语
大学专业科普 | 计算智能、信息学与大数据鸭鸭鸭进京赶烤大数据
一、专业背景随着信息技术的飞速发展，数据的产生速度呈爆炸式增长，传统数据处理技术已经无法满足如此庞大的数据量和复杂的数据类型，大数据专业应运而生，旨在培养能够应对大数据挑战的专业人才。二、主要课程内容数学基础课程高等数学、概率论与数理统计、线性代数是大数据分析的核心数学基础，为数据处理、算法优化和模型构建提供必要的理论支持。计算机基础课程数据结构与算法、计算机网络、操作系统是大数据技术的重要支撑，
深入理解Mysql索引底层数据结构与算法桑翔
一.索引的本质索引是帮助MySQL高效获取数据的排好序的数据结构二.索引数据结构1.二叉树2.红黑树3.Hash表4.B-Tree1.叶节点具有相同的深度,叶节点的指针为空2.所有索引元素不重复3.节点中的数据索引从左到右递增排序B-Tree5.B+Tree1.非叶子节点不存储data,可以放更多的索引2.叶子节点包含所有索引字段3.叶子节点用指针连接,提高区间访问的性能(体现在做范围查询的时候)
Java数据结构与算法(爬楼梯动态规划) 盘门 java数据结构与算法实战 java 动态规划开发语言
前言爬楼梯就是一个斐波那契数列问题，采用动态规划是最合适不过的。实现原理初始化:dp[0]=1;dp[1]=2;转移方程：dp[i]=dp[i-1]+d[i-2];边界条件:无具体代码实现classSolution{publicintclimbStairs(intn){if(n==1){return1;}int[]dp=newint[n];dp[0]=1;dp[1]=2;for(inti=2;i<
【数据结构与算法-Day 4】从O(1)到O(n²)，全面掌握空间复杂度分析吴师兄大模型数据结构与算法数据结构与算法 python 时间复杂度大模型人工智能数据结构深度学习
Langchain系列文章目录01-玩转LangChain：从模型调用到Prompt模板与输出解析的完整指南02-玩转LangChainMemory模块：四种记忆类型详解及应用场景全覆盖03-全面掌握LangChain：从核心链条构建到动态任务分配的实战指南04-玩转LangChain：从文档加载到高效问答系统构建的全程实战05-玩转LangChain：深度评估问答系统的三种高效方法（示例生成、手
数据结构与算法里散列表的算法优化技巧数据结构与算法学习散列表算法数据结构 ai
数据结构与算法里散列表的算法优化技巧关键词：散列表、哈希冲突、负载因子、开放寻址法、链地址法、动态扩容、哈希函数优化摘要：本文将深入探讨散列表的核心原理与优化技巧，通过图书馆管理员的比喻揭示哈希冲突的本质，结合Python代码演示动态扩容策略与哈希函数优化方法，最后通过实际案例展示如何将查询速度提升300%。文章包含5个可视化流程图和3个完整代码实现。背景介绍目的和范围本文面向已掌握基础数据结构知
数据结构与算法学习 (08)字符串匹配--BF算法/RK算法暱稱已被使用
BF算法也就是串的模式匹配算法，在主串中查找与模式T（副串）相匹配的子串，如果匹配成功，找到该子串在主串出现的第一个字符。模式匹配不一定是从主串第一个字符开始，可以在主串中指定起始位置。算法思想：将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种
PTA数据结构与算法-第一章——褚论 ?Suki PTA习题算法数据结构 c++
文章目录第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树第六章——图第七章——排序第八章——检索判断题单选题程序填空题第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树第六章——图第七章——排序第八章——检索判断题(neuDS)数据的物理结构是指数据在计算机中的实际存储形式。T(neuDS)数据的物理结构是指数据在计算机中的实际
C++数据结构————二叉树 Гений.大天才 C++语言入门以及基础算法 c++数据结构开发语言
【前言】在数据结构与算法的世界里，二叉树（BinaryTree）始终占据着核心地位。它既是众多高级树形结构（B+树、红黑树、线段树、字典树……）的“基因”，又是面试、竞赛与工程实战中绕不开的考点。本文将用大约2万字的篇幅，从“零”开始，把C++二叉树的所有常见形态、常见算法、常见坑点与常见优化一次性讲透。全文配套可编译运行的C++17/20代码2000余行，所有示例均在GCC13/Clang17/
【数据结构与算法】力扣 88. 合并两个有序数组秀秀_heo 数据结构与算法 leetcode 算法职场和发展
题目描述88.合并两个有序数组给你两个按非递减顺序排列的整数数组nums1**和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2**到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。
项目开发日记
框架整理学习UIMgr：一、数据结构与算法1.1关键数据结构成员变量类型说明m_CtrlsList当前正在显示的所有UI页面m_CachesList已打开过、但现在不显示的页面（缓存池）1.2算法逻辑查找缓存页面：从m_Caches中倒序查找是否已有对应ePageType页面，找到则重用。页面加载：从资源管理器ResMgr加载prefab并绑定控制器/视图组件。页面关闭：从m_Ctrls移除，添加
2025秋招优秀项目推荐微凉的衣柜人工智能深度学习算法 gpt
01.多个优异的数据结构与算法项目推荐良心推荐hello-algo包含多个通用的代码框架，一个框架完成多道题目，更详细请查阅labuladong02.大模型岗位面试总结：共24家，9个offer大模型岗位面试总结：共24家，9个offer03.视觉检测分割一切源码及在线DemoGrounded-Segment-Anything项目源码
数据结构课程设计秋悠然深度优先算法图论
项目名称：图的遍历课程设计主要目的：1.了解并掌握数据结构与算法的设计方法。2.通过应用数据结构的基本理论和方法来解决实际问题。3.初步掌握软件开发过程中的问题分析、系统设计、程序编码、调试、数据测试等基本方法和技能。4.学习编写课程设计报告，软件开发文档。课程设计任务要求：任务：实现图的深度遍历（递归和非递归两种方法）以及实现图的广度遍历（队列）要求：1.程序能够正确运行，实现图的深度遍历和广度
零基础数据结构与算法——第四章：基础算法-排序（总） qqxhb 零基础数据结构与算法算法小学生编程算法排序算法数据结构插入桶归并
排序上（冒泡/选择/插入）排序中（归并/堆排/快排）排序下（计数/基数/桶）4.1.10排序算法的比较性能比较下表总结了我们学习的排序算法的性能特点：排序算法平均时间复杂度最坏时间复杂度最好时间复杂度空间复杂度稳定性是否基于比较冒泡排序O(n²)O(n²)O(n)O(1)稳定是选择排序O(n²)O(n²)O(n²)O(1)不稳定是插入排序O(n²)O(n²)O(n)O(1)稳定是归并排序O(nlo
apache ftpserver-CentOS config gengzg apache
<server xmlns="http://mina.apache.org/ftpserver/spring/v1" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation=" http://mina.apache.o
优化MySQL数据库性能的八种方法 AILIKES sql mysql
1、选取最适用的字段属性　　MySQL可以很好的支持大数据量的存取，但是一般说来，数据库中的表越小，在它上面执行的查询也就会越快。因此，在创建表的时候，为了获得更好的性能，我们可以将表中字段的宽度设得尽可能小。例如，在定义邮政编码这个字段时，如果将其设置为CHAR(255),显然给数据库增加了不必要的空间，甚至使用VARCHAR这种类型也是多余的，因为CHAR(6)就可以很
JeeSite 企业信息化快速开发平台 Kai_Ge JeeSite
JeeSite 企业信息化快速开发平台平台简介 JeeSite是基于多个优秀的开源项目，高度整合封装而成的高效，高性能，强安全性的开源Java EE快速开发平台。 JeeSite本身是以Spring Framework为核心容器，Spring MVC为模型视图控制器，MyBatis为数据访问层， Apache Shiro为权限授权层，Ehcahe对常用数据进行缓存，Activit为工作流
通过Spring Mail Api发送邮件 120153216 邮件 main
原文地址：http://www.open-open.com/lib/view/open1346857871615.html 使用Java Mail API来发送邮件也很容易实现，但是最近公司一个同事封装的邮件API实在让我无法接受，于是便打算改用Spring Mail API来发送邮件，顺便记录下这篇文章。【Spring Mail API】 Spring Mail API都在org.spri
Pysvn 程序员使用指南 2002wmj SVN
源文件:http://ju.outofmemory.cn/entry/35762 这是一篇关于pysvn模块的指南. 完整和详细的API请参考 http://pysvn.tigris.org/docs/pysvn_prog_ref.html. pysvn是操作Subversion版本控制的Python接口模块. 这个API接口可以管理一个工作副本, 查询档案库, 和同步两个. 该
在SQLSERVER中查找被阻塞和正在被阻塞的SQL 357029540 SQL Server
SELECT R.session_id AS BlockedSessionID , S.session_id AS BlockingSessionID , Q1.text AS Block
Intent 常用的用法备忘 7454103 .net android Google Blog F#
Intent 应该算是Android中特有的东西。你可以在Intent中指定程序要执行的动作（比如：view,edit,dial），以及程序执行到该动作时所需要的资料。都指定好后，只要调用startActivity()，Android系统会自动寻找最符合你指定要求的应用程序，并执行该程序。下面列出几种Intent 的用法显示网页:
Spring定时器时间配置 adminjun spring 时间配置定时器
红圈中的值由6个数字组成，中间用空格分隔。第一个数字表示定时任务执行时间的秒，第二个数字表示分钟，第三个数字表示小时，后面三个数字表示日，月，年，< xmlnamespace prefix ="o" ns ="urn:schemas-microsoft-com:office:office" /> 测试的时候，由于是每天定时执行，所以后面三个数
POJ 2421 Constructing Roads 最小生成树 aijuans 最小生成树
来源：http://poj.org/problem?id=2421 题意：还是给你n个点，然后求最小生成树。特殊之处在于有一些点之间已经连上了边。思路：对于已经有边的点，特殊标记一下，加边的时候把这些边的权值赋值为0即可。这样就可以既保证这些边一定存在，又保证了所求的结果正确。代码： #include <iostream> #include <cstdio>
重构笔记——提取方法（Extract Method） ayaoxinchao java 重构提炼函数局部变量提取方法
提取方法（Extract Method）是最常用的重构手法之一。当看到一个方法过长或者方法很难让人理解其意图的时候，这时候就可以用提取方法这种重构手法。下面是我学习这个重构手法的笔记：提取方法看起来好像仅仅是将被提取方法中的一段代码，放到目标方法中。其实，当方法足够复杂的时候，提取方法也会变得复杂。当然，如果提取方法这种重构手法无法进行时，就可能需要选择其他
为UILabel添加点击事件 bewithme UILabel
默认情况下UILabel是不支持点击事件的，网上查了查居然没有一个是完整的答案，现在我提供一个完整的代码。 UILabel *l = [[UILabel alloc] initWithFrame:CGRectMake(60, 0, listV.frame.size.width - 60, listV.frame.size.height)]
NoSQL数据库之Redis数据库管理(PHP-REDIS实例) bijian1013 redis 数据库 NoSQL
一.redis.php <?php //实例化 $redis = new Redis(); //连接服务器 $redis->connect("localhost"); //授权 $redis->auth("lamplijie"); //相关操
SecureCRT使用备注 bingyingao secureCRT 每页行数
SecureCRT日志和卷屏行数设置一、使用securecrt时，设置自动日志记录功能。 1、在C:\Program Files\SecureCRT\下新建一个文件夹(也就是你的CRT可执行文件的路径），命名为Logs； 2、点击Options -> Global Options -> Default Session -> Edite Default Sett
【Scala九】Scala核心三：泛型 bit1129 scala
泛型类 package spark.examples.scala.generics class GenericClass[K, V](val k: K, val v: V) { def print() { println(k + "," + v) } } object GenericClass { def main(args: Arr
素数与音乐 bookjovi 素数数学 haskell
由于一直在看haskell，不可避免的接触到了很多数学知识，其中数论最多，如素数，斐波那契数列等，很多在学生时代无法理解的数学现在似乎也能领悟到那么一点。闲暇之余，从图书馆找了<<The music of primes>>和<<世界数学通史>>读了几遍。其中素数的音乐这本书与软件界熟知的&l
Java-Collections Framework学习与总结-IdentityHashMap BrokenDreams Collections
这篇总结一下java.util.IdentityHashMap。从类名上可以猜到，这个类本质应该还是一个散列表，只是前面有Identity修饰，是一种特殊的HashMap。简单的说，IdentityHashMap和HashM
读《研磨设计模式》-代码笔记-享元模式-Flyweight bylijinnan java 设计模式
声明：本文只为方便我个人查阅和理解，详细的分析以及源代码请移步原作者的博客http://chjavach.iteye.com/ import java.util.ArrayList; import java.util.Collection; import java.util.HashMap; import java.util.List; import java
PS人像润饰&调色教程集锦 cherishLC PS
1、仿制图章沿轮廓润饰——柔化图像，凸显轮廓 http://www.howzhi.com/course/retouching/ 新建一个透明图层，使用仿制图章不断Alt+鼠标左键选点，设置透明度为21%，大小为修饰区域的1/3左右（比如胳膊宽度的1/3），再沿纹理方向（比如胳膊方向）进行修饰。所有修饰完成后，对该润饰图层添加噪声，噪声大小应该和
更新多个字段的UPDATE语句 crabdave update
更新多个字段的UPDATE语句 update tableA a set (a.v1, a.v2, a.v3, a.v4) = --使用括号确定更新的字段范围
hive实例讲解实现in和not in子句 daizj hive not in in
本文转自：http://www.cnblogs.com/ggjucheng/archive/2013/01/03/2842855.html 当前hive不支持 in或not in 中包含查询子句的语法，所以只能通过left join实现。假设有一个登陆表login(当天登陆记录,只有一个uid),和一个用户注册表regusers(当天注册用户，字段只有一个uid)，这两个表都包含
一道24点的10+种非人类解法（2,3,10,10） dsjt 算法
这是人类算24点的方法？！！！事件缘由：今天晚上突然看到一条24点状态，当时惊为天人，这NM叫人啊？以下是那条状态朱明西 : 24点，算2 3 10 10，我LX炮狗等面对四张牌痛不欲生，结果跑跑同学扫了一眼说，算出来了，2的10次方减10的3次方。。我草这是人类的算24点啊。。然后么。。。我就在深夜很得瑟的问室友求室友算刚出完题，文哥的暴走之旅开始了 5秒后
关于YII的菜单插件 CMenu和面包末breadcrumbs路径管理插件的一些使用问题 dcj3sjt126com yii framework
在使用 YIi的路径管理工具时，发现了一个问题。 <?php
对象与关系之间的矛盾：“阻抗失配”效应[转] come_for_dream 对象
概述 “阻抗失配”这一词组通常用来描述面向对象应用向传统的关系数据库（RDBMS）存放数据时所遇到的数据表述不一致问题。C++程序员已经被这个问题困扰了好多年，而现在的Java程序员和其它面向对象开发人员也对这个问题深感头痛。 “阻抗失配”产生的原因是因为对象模型与关系模型之间缺乏固有的亲合力。“阻抗失配”所带来的问题包括：类的层次关系必须绑定为关系模式（将对象
学习编程那点事 gcq511120594 编程互联网
一年前的夏天，我还在纠结要不要改行，要不要去学php？能学到真本事吗？改行能成功吗？太多的问题，我终于不顾一切，下定决心，辞去了工作，来到传说中的帝都。老师给的乘车方式还算有效，很顺利的就到了学校，赶巧了，正好学校搬到了新校区。先安顿了下来，过了个轻松的周末，第一次到帝都，逛逛吧！接下来的周一，是我噩梦的开始，学习内容对我这个零基础的人来说，除了勉强完成老师布置的作业外，我已经没有时间和精力去
Reverse Linked List II hcx2013 list
Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4, return
Spring4.1新特性——页面自动化测试框架Spring MVC Test HtmlUnit简介 jinnianshilongnian spring 4.1
目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
Hadoop集群工具distcp liyonghui160com
1. 环境描述两个集群：rock 和 stone rock无kerberos权限认证，stone有要求认证。 1. 从rock复制到stone，采用hdfs Hadoop distcp -i hdfs://rock-nn:8020/user/cxz/input hdfs://stone-nn:8020/user/cxz/运行在rock端，即源端问题：报版本
一个备份MySQL数据库的简单Shell脚本 pda158 mysql 脚本
　　主脚本（用于备份mysql数据库）：　　该Shell脚本可以自动备份数据库。只要复制粘贴本脚本到文本编辑器中，输入数据库用户名、密码以及数据库名即可。我备份数据库使用的是mysqlump 命令。后面会对每行脚本命令进行说明。　　 1. 分别建立目录“backup”和“oldbackup” 　　#mkdir /backup 　　#mkdir /oldbackup 　
300个涵盖IT各方面的免费资源（中）——设计与编码篇 shoothao IT资源图标库图片库色彩板字体
A. 免费的设计资源 Freebbble:来自于Dribbble的免费的高质量作品。 Dribbble:Dribbble上“免费”的搜索结果——这是巨大的宝藏。 Graphic Burger:每个像素点都做得很细的绝佳的设计资源。 Pixel Buddha:免费和优质资源的专业社区。 Premium Pixels:为那些有创意的人提供免费的素材。
thrift总结 - 跨语言服务开发 uule thrift
官网官网JAVA例子 thrift入门介绍 IBM-Apache Thrift - 可伸缩的跨语言服务开发框架 Thrift入门及Java实例演示 thrift的使用介绍 RPC POM： <dependency> <groupId>org.apache.thrift</groupId>

关于《剑指offer》的66道编程题的总结(一)

文章目录

（第一题）数组中重复的数字

（第二题）二维数组中的查找

（第三题）替换空格

（第四题）从尾到头打印链表

（第五题）用两个栈实现队列

（第六题）旋转数组的最小数字

（第七题）斐波那契数列

（第八题）跳台阶

（第九题）变态跳台阶

（第十题）二进制中1的个数

你可能感兴趣的:(数据结构与算法)