AlwaysBetter

#include <bits/stdc++.h>using namespace std;void heapify(int arr[],int n,int i){ int left = 2*i + 1; int right = 2*i + 2; if(left >= n || right >=n) return; if(arr[i] < arr[left]) { swap(arr[i],arr[left]);

二分的思想:假设目标值在闭区间[l,r]中,每次将区间长度缩小一半,当l=r时,我们就找到了目标值.两种模板划分为[l,mid]和[mid+1,r]. 更新操作为r=mid或者l=mid+1,计算mid时不需要加1int bsearch_1(int l, int r){ while (l < r) { int mid = l + r >...

近来做一道题，要求小数点保留两位（即第3位四舍五入）。之前知道如果要求整数四舍五入可以这样写：double x = 3.486876;int m = (int)(x+0.5);//m就是四舍五入后的结果//当然也可以借助round（）函数，，如下#include&lt;math.h&gt;int m = round(x);//当然也可以借助floor函数#in...

以下，6道WA#a题，数组开的太小，自己却一直没发现，没过，实际把下标开的大一点就ac    ，不细心，受到他人ac题，自己为了赶时间，结果越忙越乱#c题，自己想的太多（无关的东西），一直觉得是c++的IO输出流影响时间，各种优化cin，cout换成printf，scanf，又换成getchar。觉得这是瓶颈，却没看到本质，只要稍微想想数学知识就能解决，一直陷入打表的执念，却没着手做，...

素数打表十分常见，处理大IO与大数时十分有效，这里记下两种筛法。常规判断是否为素数bool isprime(int a){ for (int i=2;i*i&lt;=a;i++) if (a%i==0) return false; return true; //易于理解，只是时间复杂度很高}埃氏筛法int prime[MAXN];bool book[...

之前参加一个校内实验室考核时，有一道题是蛇形螺旋填数，只不过要求用python实现。当时一脸懵逼的尝试，结果也没做出来。谁知，在刘汝佳的《算法竞赛入门经典》里竟有几乎原题，只不过初始position不同罢了，用c语言实现的。今天看书看到了这里，就试着用c++做了一遍，position选的是（0，0）即左上角。原理还是刘老师的思路，顺序改为--右--下--左--上。我的代码是这样的：...

深度优先搜索是搜索的手段之一。【它从某个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其它状态，如此不断重复，直到找到最终的解】例如：求解数独的时候，首先在某个格子内填入适当的数字，然后再继续在下一个格子内填入数字，如此继续下去。如果发现某个格子无解了，就放弃前一个格子上选择的数字，改用其它可用的数字。-----&gt;根据深度优先搜索的特点，采用递归函数实现较为简单...

看《啊哈算法》小记。/*输入一个数n输出1到n的全排列*/#include &lt;bits/stdc++.h&gt;using namespace std;const int maxn = 100010;int a[10],book[10],n;void dfs(int step){//step表示此时站在哪个箱子上 if(step == n+1){ for(in...

依次打开：菜单&gt;工具&gt;编辑器选项&gt;代码&gt;缺省源&gt;勾选向项目初始源代码插入代码&gt;空白框中输入你要插入的代码即可.

sort函数在头⽂件 #include &lt;algorithm&gt; ⾥⾯，主要是对⼀个数组进⾏排序（int arr[]数组或者vector数组都⾏），vector是容器，要⽤v.begin()和v.end()表示头尾；⽽int arr[]⽤arr表示数组的⾸地址，arr+n表示尾部～以上来自柳婼大神的总结#include&lt;iostream&gt;#include&...

看知乎上有许多关于打字的练习推荐，自己权衡之后选了一个网站，十分有意思，是外国的-------------&gt;www.typing.com!那么就让我从现在开始练习打字吧!           click there to jump完成beginer!完成intermediate！ 完成advance！ 继续加油鸭！！！！...