水逼路程

摘要：今天从香山上面回来累的跟傻逼一样，回来问了一下胡总的阿里面试的问题。然后其中有一个是宏写max函数。胡总说不好写，然后我就去洗澡了。洗澡的时候感觉不对啊，回来写了一个：1 #define MAX(a,b) a>b?a:b;测了一下可以。然后胡总说搞个++就不行了。然后有了如下代码：1 int x = 5;2 int y = 6;3 scanf("%d%c",&x,&y);4 printf("%d\n",MAX(x,y++));5 printf("%d",y);这里打印出来的是:78显然y++被执行了两次，宏跟函数 阅读全文

摘要：题目出处最后一道附加题，当时搞来搞去的，没有搞好，昨天晚上敲了一下，今天拿来跟狄米特同学比试了一下速度，没想到竟然是我的快了（因为我几乎没有比他快过）。题目描述：求第k大的因数只有3,5和7的数。比如当k=1,2,3的时候答案应该为3,5,7。笔试题就是这个样子，也不说k的密集程度(测试的时候会有多少个k)，也不说k的范围，搞得人很纠结但是题上面说了，要求时间复杂度最小。我的分析和解法：我们假设k的范围为1-n。那么对于其中的每一个解，如果时间最优的话，最快可能是O(1)，那么对于整个k的范围，可以采用O(n)的方法进行预处理，之后对于每一个k进行O(1)的输出。关键的思想在于对于任意一个满足 阅读全文

摘要：今天去霸笔了一把，，，除去算法和数据结构的题目能做一部分之外，全都忘得彻彻底底，纪念一下回去该干什么干什么吧…弱的一逼。。。倒数第二张糊了。。。 阅读全文

摘要：题目出处题目描述：n个小朋友坐成一排，每个小朋友有一个数表示他的表现(数字越大表现越好)。老师要给每个小朋友发至少1颗糖，相邻的两个小朋友，得分较高的小朋友必须得到更多的糖，问：老师至少需要给出多少颗糖我的解法：开两个数组c,c1。分别表示到这个数字的连续上升的序列长度，和连续下降的长度，那么发给第i个小朋友的糖果数量就是max(c[i],c1[i])因此有挫逼代码如下： 1 def Solve(): 2 n = int(input()) 3 l = [] 4 for i in range(n): 5 x = int(input()) 6 ... 阅读全文

摘要：题目出处题目描述:这个题的意思是：给出一段时间内 某个股票的每天的价格每天可以进行的操作有：买一股，卖掉所有股，不作为问在给定的序列里怎样让价值最大数据规模：每组数据包含case数 T( 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 50005;10 11 int a[MAXN];12 long long dp[MAXN];13 int n;14 15 void input(){16 cin>>n;17 for ( ... 阅读全文

摘要：题目出处题意描述:这个题目提问的是，在插入排序的序列给定的情况下，求最少需要移动的次数。序列的长度n 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 1000000+5; 10 11 struct Node{ 12 int a,b,left,right,val; 13 }; 14 15 Node tree[MAXN*2]; 16 int L = 0; 17 int a[100000+5]; 18 19 ... 阅读全文

摘要：周六的时候白天一天晴天，空气质量为难得一见的优。奈何开了一天会，没有机会照点风景玩。晚上混去参加阿里巴巴的笔试，结果运卷子的车被堵在路上，从六点干等到九点。 晚上回来的时候发现天上的云还是蛮不错的，于是回宿舍扛起架子下了楼准备弄两张，悲剧的是到了楼下发现没有带快装板，然后又跑到楼上去取了一趟。 下来在食堂门口先来了两张，上架子,ISO100，15s快门，55mm,F5.6,走你。出来之后发现一个奇妙的现象，前景的树是清晰的，后面的云是模糊的（等回宿舍之后还被耻笑说撸多了手抖…）。然后我就观察了一下，发现了一个事情就是今天的云动的速度很快，因此拍摄出来的是那种朦胧的感觉。这时候某个师妹出... 阅读全文

摘要：首先推荐一下Emacs自带的Emacs Tutorial，跟着这个做一边，两三个小时，基本的使用就能掌握了。之后的神教程就有很多了，比如《Sams.Teach.Yourself.Emacs.in.24.Hours》这本书就蛮吊的。之后说一下，windows里面的emacs和linux里面的区别是有的，但是高版本的emacs已经基本相差不多了。带上一个windows的emacs下载链接打开后拖到下面下载最新版本的然后罗列一下emacs里面的常用的快捷键吧导航操作：c-p 上一行c-n 下一行c-f 下一个字符c-b ... 阅读全文

摘要：题目出处这道题目出自hackerrank的8月月赛的第三题。题目大意：先给出一棵树之后有三种操作分别为：加边，查询，和删除一个节点查询的时候要给出任意节点x的第k个祖先每组数据有t个case每个case边(P)的数量小于等于10^5每个case的操作的数量(Q)小于等于10^5题目分析：一开始拿到这个题目的时候被搞得一头雾水，如果采用普通的暴力的办法,每一个查询需要O(P)，总体的复杂度就变成了O(Q*P)，铁定TLE…思考了三天没有什么想法然后搜了一下，发现了这个：Level ancestor problem研读了一番之后发现了使用一个神奇的数据结构，使得每一次的查询可以降为long(P)的 阅读全文

摘要：今天想用centOS打开在windows下编辑的emacs笔记，发现好像不可以自动挂载nfts分区，搜了一下，发现一大坨，还是发个文来标记下好： 首先，安装rpmforge软件库的源 命令行下输入下面的命令进行下载（在哪里打开命令行就会下载到哪里）： 32位系统:wget http://pkgs.repoforge.org/rpmforge-release/rpmforge-release-0.5.2-1.el6.rf.i686.rpm 64位系统: wget http://pkgs.repoforge.org/rpmforge-release/rpmforge-release-0... 阅读全文

摘要：上阶段学习时间： 研一一年时间，到到研二开学一个月。读过的书本以及进度： 《数学之美》1/1 《算法导论》1/3 《c++ primer plus》 1/2 《浪潮之巅》3/4 《a byte of python》 《div into python3》2/3掌握的技术： javascript的基本熟练 html+css的简单掌握 C++语言系统学习一部分 python3语言基本熟练可用 MVC网站架构的基本了解 GWT的基本应用 这一周： mysql的基本命令 java连接mysql的简单方式掌握 EMACS的学习 centOS的环境搭建 ... 阅读全文

摘要：1 #include 2 #include 3 4 int main(){ 5 using namespace std; 6 int n_int = INT_MAX; 7 short n_short = SHRT_MAX; 8 long n_long = LONG_MAX; 9 10 cout>n_int;13 return 0;14 15 16 }code testing试试看 阅读全文

摘要：This is a test for Tab 阅读全文