随笔分类 -  算法

摘要：模拟robot，用一个二维数组来存放各个robot的位置和方向，但是注意二维数组的方向和实际的相差90°，理解的时候需转换代码：#include <iostream>#include <string>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;typedef struct p{ int x; int y; int c;}P;int main(){ freopen("F://学习//算法//codeblock//11 阅读全文

摘要：此题题意是给你n个数以及一个k，两两总共有n2种组合，(p1,q1)<(p2,q2)当p1<p1或者p1=p2,q1<q2两种情况时，如果把所有组合都列出来求出第k个组合，那么肯定超时。所以另觅他径，把n的数排序，考虑相等的情况，比如1 1 1 2 2 5，i = 1，j = 4时，a[i]!=a[j]此时判断k是否在(i-1)*n和(j-1)*n之间，如果不在,则i=j,否则p1=a[i],p2=a[(k-(i-1)*n)/(j-i)+1]，此处3个1有9种组合。注意(i-1)*n,(j-1)*n的值会超出int范围，有2中做法解决：1.把表达式中的n强制转换成(__int 阅读全文

摘要：其实真正的神棍节早在人类还没有诞生之前都已经被史前生物过了。 难道是神棍节那天，大神们纷纷从天而降，掳走了几乎所有雌性？导致绝大多数物种断了香火纷纷绝迹！！~ 所以写了这对称日的程序，其中突现特大光棍日，待光棍节到来之时，携妻带子赶紧跑路（貌似不可能了--#） 阅读全文

摘要：重新捡起算法第一步，改变未来方向的第一步。 阅读全文

摘要：位图排序是一种高效的排序方法。但是也有自己的缺陷，比如所排的数必须没有重复，因为每个bit位都是读一无二的，或者可以另外第一一个数组来记录这个数出现的次数，但是这样就增加了空间复杂度。 阅读全文