- 博客(43)
- 收藏
- 关注
RSS订阅转载 Back propagation Algorithm
Coursera上Machine Learning课程中back propagation algorithm中有2个参考： https://www.coursera.org/learn/machine-learning/supplement/pjdBA/backpropagation-algorithm 这个链接给出了back propagation的伪代码。 https://www...
2018-03-03 19:30:00
160
转载 win32程序呼出console方便调试
AllocConsole(); HANDLE hOutput = GetStdHandle(STD_OUTPUT_HANDLE); unsigned long lgsize; WriteFile(hOutput,buff,strlen(buff),&lgsize,0); 转载于:https://www.cnblogs.com/bochen-sam/p/3977165.htm...
2014-09-17 15:09:00
160
转载 PAT 1065
题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1065 注意溢出规律， 若a>0, b>0, a+b溢出，则 a+b<=0; 若a<0, b<0, a+b溢出，则 a+b>=0. 1 #include<iostream> 2 #include<string&g...
2013-11-01 20:34:00
109
转载 PAT 1048
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1048 水题，升序排序，设置头尾游标i,j 向中间搜索， 复杂度为n 1 #include<cstdio> 2 #include<algorithm> 3 #include<vector> 4 using namespa...
2013-11-01 18:29:00
121
转载 PAT 1047
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1047 题目没难度，说一点，cin cout 最后一个case超时，改c形式， 最后一个case 370ms... 1 #include<cstdio> 2 #include<vector> 3 #include<cstring&g...
2013-11-01 18:14:00
86
转载 pat 1043
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1043 思想：给一个先序遍历， 对于二叉搜索树来说，中序遍历已知，题目中说的mirror 其实就是按照左大右小的顺序，所以对于题目给定的先序遍历， 先判断前2项，若第一项小于第二项，那可能是二叉搜索树（也可能是NO），这时候中序就升序排列，第一项大于等于第二项，可能是mirror，中...
2013-11-01 17:05:00
84
转载 PAT 1044
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1044 设置i,j两个游标，初始为0，cnum=a[i]+...+a[j]， 1.if(cnum<M) cnum+=a[++j]; 2. 如果cnum>=M ， 表示i,j切割方案可能为目前最佳，比较下即可，看是否需要置换当前的切割方案，然后 cnum -=a[...
2013-11-01 16:44:00
89
转载 PAT 1045
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1045 一道简单的DP，跟最大不下降子序列一个思想， 倒着考虑。F[i]表示从下标为i开始的最长题目要求的序列长度。所以状态转移方程为 1 i == length && a[i]属于题目给定序列 F[i]= 0 a[i]不属于题目给定序列...
2013-11-01 16:33:00
83
转载 PAT1046
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1046 用普通方法累加最后一个case会超时，因为要求区间的总值，用树状数组即可！ 1 #include<cstdio> 2 #include<vector> 3 using namespace std; 4 5 /*树状数组*/ ...
2013-11-01 16:22:00
80
转载 PAT1057
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1057 普通算法会超时，用树状数组+二分逼近查找第K小即可 1 #include<cstdio> 2 #include<cstring> 3 #include<stack> 4 using namespace std; ...
2013-10-30 18:42:00
79
转载 PAT1056
题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1056 思路，每次选出符合条件的然后放在新的数组里，一直循环直到剩一个，然后更新排名，此轮losers排名=这轮winners个数+1. 1 #include<cstdio> 2 #include<vector> 3 using name...
2013-10-28 10:55:00
98
转载 PAT1055
题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1055 当case很大的时候，单靠排序来解决是肯定不行的，如第二个case，换一种策略，因为M最大为100，所以每个年龄的人数最大也就只需要100（按顺序排），剩下100的之后都没有用了，最极端的情况这一个年龄的M个人的排名都在剩下的年龄的人之前，这样就筛选了最多K*M条记录，对于每...
2013-10-27 21:54:00
95
转载 PAT1054
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1054 记录爆搜都不行，思路转变下，如果一个数的比例超过一半，那么每次删除2个不一样的树，剩下的就是那个数了，一次遍历即可。 1 #include<cstdio> 2 3 int a[500000]; 4 5 int main() 6...
2013-10-26 20:06:00
95
转载 最大不下降子序列
F[i]表示从i开始 最大不下降子序列长度。 1 i=length F[i]= 1 i<j<=lengt && ai > aj mx{F[j]}+1 i<j<=length && ai <= aj 倒着来，长度递增遍历。 1 #include<...
2013-10-26 12:56:00
84
转载 PAT1052
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1052shui 水题一道，注意3点（题目没说清楚2,3） （1）题目中可能存在多条链表。我们只要其中一条。 （2）如果给出的起始节点的地址为-1，则输出“0 -1”。 （3）如果根据给出的起始节点的地址无法找到一条链表，则输出“0 起始节点地址”。 1 #incl...
2013-10-25 19:51:00
85
转载 PAT1051
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1051 遍历序列，基于这样的思想，例如 3 2 1 7 5 6 4 开始是3 则1 2 3入栈 并标记，然后判断栈有没有超出给定大小，然后看s.top() == 3 否，若都为true 则走到2，若中间有一项不符则，这个序列式impossible ,然成功遍历一遍，则这个序列式可以的...
2013-10-24 22:55:00
128
转载 PAT 1050
题目大意： http://pat.zju.edu.cn/contests/pat-a-practise/1050 思想：ascll码有128个，设置一个vector<int> ascll[128]; 用来记录S1各个字符出现在S1中的位置，标记，遍历输出即可。 1 #include<iostream> 2 #include<vector...
2013-10-24 17:13:00
81
转载 PAT1060
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1060 注意几点：（题目都没说清楚，坑） 1.有前导0的情况 例如： 3 00000012.3 0000001.1NO 0.123*10^2 0.11*10^1 2.还有就是当位数不足N位时，不需要补全 ， 如上的 0000001.1 3.0的不同表示：如： 5 00000...
2013-10-24 11:09:00
87
转载 PAT1040
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1040 思路，按长度递减，依次判断子串即可！ 1 #include<iostream> 2 #include<string> 3 using namespace std; 4 5 bool Is_symmetric(string...
2013-10-23 14:52:00
82
转载 PAT 1039
题目链接: http://pat.zju.edu.cn/contests/pat-a-practise 题目不难，但是最后一个case数据量大，用map会超时，所以根据学生姓名建立四维数组，方便查询。 1 #include<cstdio> 2 #include<vector> 3 #include<algorithm> 4 ...
2013-10-22 22:10:00
59
转载 PAT1038
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1038 基于贪心策略（应该是吧.....）：首先按照string类型的比较 从大到小排序，肯定首字母不相同且顺序最大的就应该在最低位，以题给的例子为例 32 321 3214 0229 87 这个数字，排序后从大到小为87 3214 321 32 0229 那么最低位肯定是87了...
2013-10-21 22:24:00
104
转载 PAT1034
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1034 思路：用DFS， 一次DFS遍历可得到一个连通域，用vector<string> 记录下。在判断即可，借助C++的容器，邻接表很容易实现。 1 #include<iostream> 2 #include<map> ...
2013-10-21 16:49:00
119
转载 PAT1033
题目大意：http://pat.zju.edu.cn/submissions/246063 用贪心算法：贪心思路如下： 首先对输入数据按距离升序排序，从A站点开始，记加满油后最大行驶距离为max, 从A站点到A+max距离内搜索： 1. 若搜索到第一个油价小于A的站点，则在A加油量为刚好保证能从A走到该站点。 2. 若没有1里面的站点但是有终点，则A加油量为刚好保证能从A走到该终...
2013-10-20 19:41:00
85
转载 PAT1021
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1021 思路：先用并查集求有几个连通分量，在用2次DFS 或者 BFS 即可，第一次随便选一个点，遍历一次， 找到最远结点之一，再冲最远结点之一便利一次 可得全部。 DFS： 1 #include<iostream> 2 #include<vect...
2013-10-19 10:50:00
62
转载 PAT1030
http://pat.zju.edu.cn/contests/pat-a-practise/1030 题目大意：求最短路径，并计算最短路径边权重之和，若最短路径不唯一，取边权重之和最小者。类似之前PAT的1018，不过比那个简单点， 用的是map<int, vector<pair<int, vector<int>>>> info; 来存...
2013-10-19 10:38:00
66
转载 PAT1026
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1026 注意几点：1.21点包括21点来的都不给服务。 2.最多玩2小时 特别注意几点： 1.if there are some tables open when they arrive, they will be assigned to the available tab...
2013-10-17 22:16:00
74
转载 PAT1063
1 #include<cstdio> 2 #include<algorithm> 3 #include<map> 4 #include<vector> 5 #include<iomanip> 6 #include<iterator> 7 using namespace std; 8 ...
2013-10-17 12:47:00
62
转载 PAT1064
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1064 主要思想：将输入序列排序，然后通过完全二叉树的性质找出根节点，并存入相应位置中，然后递归找左右子树的根节点。最后输出即可！ 1 #include<iostream> 2 #include<vector> 3 #include<...
2013-10-16 00:08:00
62
转载 PAT1053
1 #include<iostream> 2 #include<vector> 3 #include<stack> 4 #include<algorithm> 5 #include<iterator> 6 using namespace std; 7 8 #define MAX...
2013-10-13 19:14:00
80
转载 PAT1025
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1025 就是排序，完全用的STL的sort... 竟然没有超时... 这道题有什么简单的好方法，给我说下，谢谢！ 1 #include<iostream> 2 #include<string> 3 #include<vector...
2013-10-12 14:27:00
63
转载 PAT1024
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1024 注意一点，必须要用字符串，long long 也会溢出！ 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 #include<st...
2013-10-12 13:03:00
76
转载 PAT1020
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1020 题目较简单，根据后序和中序遍历写出二叉树的层序遍历，我的思想：根据2个序列递归构建二叉树，再层序遍历。 只要计算好下标就好了。 1 #include<iostream> 2 #include<vector> 3 #include...
2013-10-08 19:51:00
56
转载 PAT1018
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1018 此题算比较难的，第一求最短路径，最短路径有多条时，要选出送出自行车最少的，当送出自行车最少的不止一个时，要选送回自行车最少的。 我的思想：首先看到题，第一反应就是Dijkstra最短路径求，这么做需要在做Dij的同时，保存每个节点的相关信息，这样一次遍历足以。为了保存相应结...
2013-10-07 19:15:00
120
转载 PAT1017
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1017 主要思想，是秒数为时钟，判断每一秒种的动作，是否有客户需要处理业务等等，有2点注意下：1，每个客户处理业务时间不能超过一个小时。2，每个在17点前到达的客户都能得到业务办理，即使银行到了关门时间。剩下的就剩模拟了，我的代码中 主要用了一个函数来算2个时间之间所差的秒数。 ...
2013-10-06 12:55:00
64
转载 PAT1016
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1016 我的思想：将记录存入键值对map里，key为客户id，value为一个结构体数组，结构体为{时间，状态（off-line or on-line）},因为map容易是按key的升序排列，所以只要遍历map就好，先对结构体数组以time为key升序排序，保证时间的连贯性，然后找出...
2013-10-05 12:49:00
58
转载 PAT1014
Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are: ...
2013-10-04 22:26:00
71
转载 PAT1004
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Each input file contains one test case. Each case starts with a l...
2013-10-04 13:33:00
61
转载 PAT1003
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city an...
2013-10-04 13:16:00
73
转载 PAT1013
主要思路，利用DFS在无向图中寻找有几个连通分量！ 当数据量大时， DFS耗时， 用并查集即可！ 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 #define M 999999 5 #define WHITE 0 6 #define GRAY 1 ...
2013-10-04 13:05:00
62
转载 PAT1012
题目大坑，注意排名规则，题目没有说清楚，90 85 85 80 的排名不是1 2 3 4 而是1 2 2 4 注意并列！ 1 #include<iostream> 2 #include<vector> 3 #include<string> 4 #include<map> 5 #include<al...
2013-10-02 18:54:00
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人