siukwan

摘要： 1.通过n1= n3= max { k| k //#include #include#include //#include#include#include#include//#include//#include//#include //#include "func.h"//#include #inc... 阅读全文

摘要： 1.仍然是先使用Dijkstra求出最短距离，然后使用深度搜索遍历，以最短距离作为条件进行剪枝，最后求出最短距离的基础上耗费最小的路径//#include//#include #include#include //#include#include#include#include//#include/... 阅读全文

摘要： 1.这道题目与leetcode中的Median of Two Sorted Arrays相似，只是偶数情况取前一个，不用求平均2.采用二分法进行查找数组分为如下部分{a[0],a[1],a[2],....a[i-1] | a[i],a[i+1],...a[m-1]}{b[0],b[1],b[2],... 阅读全文

摘要： 1.这道题目使用C++的cin和cout均会超时；2.需要使用scanf输入，printf输出；3.使用char[]存储ID和name，使用strcmp进行比较，strcmp(a,b)，当ab,strcmp(a,b)>0下面截图为部分实验结果：1）程序仅执行cin输入数据，可以看出使用cin仅输入就... 阅读全文

摘要： 1.主要涉及到进制的转换，10进制到13进制2.处理0和个位数，前面需要补03.可以自行输出0~168检测函数的鲁棒性//#include//#include #include#include //#include#include#include#include//#include//#includ... 阅读全文

摘要： 1.整体思路为：先遍历vip桌子和vip玩家，如果有匹配成功的，进行匹配；然后再遍历一轮所有的桌子和等候的玩家，有匹配的进行匹配；2.被卡的地方：1）关于秒的四舍五入，是按照大于等于30秒，进一分钟，小于30秒则舍去的原则；最后的一个测试用例就是检验这个30秒的2）在遍历所有的玩家时，由于可能存在已... 阅读全文

摘要： 今天在做leetcode的Longest Increasing Subsequence题目时，需要用到二分查找，于是翻看了《STL源码剖析》这本书，发现map里面有lower_bound和upper_bound这两个函数。用法如下：map m;int x=10;map::iterator ite;i... 阅读全文

摘要： 第一次做题思路2015110922501.采用map存储，key为nums[i]，value为以nums[i]为结尾的最大递增子序列的长度2.采用map里面的lower_bounder函数直接找出第一个大于或等于nums[i]的位置，位置ite--，然后遍历前面的数，找出比nums[i]的数里面，长... 阅读全文

摘要： 主要有两种思路：一、本题只需要判断能否到达最后一个数，那么可以采用贪心策略，到达某个位置i后，在直接在这个位置的基础上走nums[i]步，主要保证能一直前进，就能达到终点；那么，什么时候才不能一直前进呢？答案是，遇到0的时候，遇到nums[i]=0的时候，只要我们想办法跳过这个0，那么就可以确保我们... 阅读全文

摘要： 1.用string记录ID2.熟悉sort函数的用法，选取合适的范围排序3.题目要求：相同分数的排名相同，分数相同的情况下ID需要按照递增排列//#include//#include #include#include //#include#include#include#include//#incl... 阅读全文