- 博客(9)
- 收藏
- 关注
RSS订阅原创 py2app 之 command not found: py2applet
以为是没成功安装导致的，结果卸载的时候发现有py2applet显示Would remove : ****/py2applet 说明有这个，但系统未找到，因此通过软连接将此文件链接到系统bin中，可直接执行至于网上说的几种方法，都不咋灵巧，很笨...
2020-07-13 20:54:33
1934
1
原创 关于整数序列中求主元素的时间复杂度O(n)空间复杂度O(1)算法的深入思考
今天复习数据结构，看到一个算法：求一个序列长度为n的序列中的主元素（元素个数>n/2）；给出的解答是：int ans(int A[],int n){ int i,c,count=1; c=A[0]; for(int i=1;i<n;i++){ if(A[i]==c) count++: else ...
2019-03-07 10:26:12
745
2
原创 Peterson's Algorithm
给在考研的学弟学妹们加油了；关于peterson算法的一些思考，为了方便记忆，写成博客；//操作系统 临界区互斥Peterson's Algorithm算法思考Pi:flag[i] = ture; turn = j;while (flag[j] && turn == j);critical section;flag[i] = false;remainder ...
2018-12-15 12:03:50
1626
原创 LeetCode 38 报数-c++语言
点击跳转原题摸鱼数月，终于想起来学习；思绪比较乱，写的比较乱，一般是不想写东西的，但这道题很有意思，单在理解这个题的题意上都费了一番功夫；理解：1. 12. 113. 214. 12115. 1112211.第一行设置为1，是个起点，不用管；2.上一行的字符串是由1个1拼起来的，所以是11；3.上一行的字符串是由2个1拼...
2018-08-13 02:12:30
812
2
原创 杭电OJ1010-C语言-浅析
题目描述：Problem-1010: Tempter of the Bone 这道题，我从中午十一点做到下午七点，可能是不在状态吧，横纵坐标的赋值和与行数列数的转换迷了3个多小时，感觉就是转晕了；最先用结构体做，把坐标行列修修补补后好不容易在VS里通过了几组测试，上传到OJ开始疯狂报语法错误，没办法改用数组做，超时；虽然写了很多的返回条件，但还是超时，果断百度； 看到了这篇文章...
2018-04-08 19:30:13
746
1
原创 杭电OJ1009-C++语言
刚开始用C写的，编译器运行通过了就美滋滋的提交了，结果在OJ上报了错？？？点开一看，晕； 错误计数超过100？写的这么烂吗； 反思了一下，明明没有用cmath为什么会产生这样的错误，想着可能时因为犯懒用了sort函数，产生了什么我不知道的错误；反思不出来，百度了一下，看不懂，好像说是using namespace std用在C函数里就可能会出现这样的问题；嗯看来我的猜测没问题；...
2018-04-08 12:37:07
406
原创 杭电OJ1008-C语言
#include "stdio.h"int main(){ int n; while (scanf("%d", &n) && n != 0){ int now = 0, next, sum = 0; for (int i = 0; i < n; i++){ scanf("%d", &next); if (now == next)sum...
2018-04-07 21:20:22
738
2
原创 杭电OJ1003-C语言-详解
问题描述：Problem-1003：Max Sum 本题用暴力解法时间复杂度高达O(n^3)，会超时，因此找一种合适的方法来简化问题； 最优子序列是个序列，那么必然含有起始位置和终止位置，我们以每个a[i]作为研究对象，研究以i为终止位置的最优子序列，得出唯一确定的以a[i]为结尾的最优子序列，每个a[i]有一个以他为结尾的最优子序列，再便利所有的最优子序列，找出最优子序列里的...
2018-04-07 20:38:55
4072
原创 杭电OJ1005-C语言
计算此题时，极易因n过大造成超时； 此时转换思路找规律：后面的f[i]全是基于%7运算得到的，而%7运算的结果只有{0，1，2，3，4，5，6} 这7种情况，也就是说f[i]、f[i-1]、f[i-2]、、、每个数都只有可能取7个数字的一个； f[i]=(a*f[i-1]+b*f[i-2])%7，此式中，每次参与运算的a和b都是固定的值，而f[i-1]、f[i-2]的值来源于前...
2018-04-04 20:41:13
732
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人