Victor_psl的博客

根据2^10=1024，所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。000=0001=1010=2011=3100=4101=5110=6111=7一位表示一个老鼠，0-7表示8个瓶子。也就是分别将1、3、5、7号瓶子的药混起来给老鼠1吃，2、3、6、7号瓶子的药混起来给老鼠2吃，4、5、6、7号瓶子的药混起来给老鼠3吃，哪个老鼠死了，相应的位标为1。如老鼠1死了、老鼠2没死、老鼠3死了，那么就是101=5号瓶子有毒。为什么这样排列呢，

排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素的序列。重新排列成有序的序列。排序的时间复杂度，空间复杂度，还有稳定性往往是选取的目标。时间复杂度，空间复杂度越低越好，稳定性越稳定越好。时间，空间即消耗的越小越好。稳定性则是看数据是否有跳跃交换，跳跃的话就不稳定，不跳跃（相邻交换）就稳定。常见的排序算法有八种。现就这八种展开描述：1.堆排序/*1.建立大根堆......

题目:输入一个数组，实现函数是的所有的奇数在数组在前半段，所有的偶数在后半段。要点：二分数组，类似于二分查询。二分查询链接:https://blog.youkuaiyun.com/Victor_psl/article/details/107371870#include<iostream>#include<vector>using namespace std;void Print(vector<int>& vec){ int len = vec...

二分查找有很多变化的题型，现在来总结一下，都是二分查找的变化题型。由于时间伧俗，就直接上代码了， 如有问题或者不懂的地方欢迎留言交流。题目1 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。int SearchValue(const int *br,int n, const int val);参数说明： br 指向连续空间。 n ...

八皇后问题是以国际象棋为背景的问题：有八个皇后（可以当成八个棋子），如何在 8*8 的棋盘中放置八个皇后，使得任意两个皇后都不在同一条横线、纵线或者斜线上。八皇后问题示例（#代表皇后）//方法一//暴力求解，依次排除，同列不行，对角线(上，下)不行，剩下的即为可行方法 void eight_queenes() { int count = 0;//计数 ...