just Coding
文章平均质量分 70
helloDesword
云计算网络高级架构师
展开
-
ubuntu 里面,共享文档
Guide: How to Share A Folder Between Ubuntu/Linux and Windows转载:Steps to Share a Folder in UbuntuStep 1:Open file manager and right-click on the folder which you want to share. Click on the option “Local Network Share” in the context menu.Local .转载 2021-12-06 19:41:56 · 173 阅读 · 0 评论 -
【继续备战coding】 意外 惊喜 更大的挑战
今天居然意外的发现我进决赛了。嘿嘿,十分激动。通知是4月14号出的,原创 2014-05-04 21:11:17 · 646 阅读 · 0 评论 -
【动态规划】Move ahead, 初级, LIS 程序完成
作为初步理解动态规划的自己照葫芦画瓢实现的小c原创 2014-05-05 16:03:32 · 780 阅读 · 0 评论 -
【Coding】 动规, 这个, 逻辑不严谨呀同学, 多多练习。
今天继续练习DP初级版。 依旧zhaohulhuap原创 2014-05-06 22:44:07 · 601 阅读 · 0 评论 -
【动规】LIS 问题变形, 初级训练
再次开始了苦X的coding训练, 话说现在看到原创 2014-04-13 22:33:35 · 982 阅读 · 0 评论 -
排序,查找,qsort和bsearch的简单总结,scanf字符串截取
有一些时候,一些方便用户做的设计,往往会降低产品本身的安全性。安全性与易用性,是一道产品设计者需要仔细思考的题。==========================================================================================================好了,切入正题。最近在练题,或者说刷题,发现自己不知道的原创 2014-07-18 20:32:30 · 1126 阅读 · 0 评论 -
朴素搜索dfs, 简单的剪枝搜索
为做一个项目选择最合适的语言固然重要,但是,掌握一门自己熟练的兵器,也很重要。=====================================================================================================================继续总结搜索类的题目,这一类的题目,目前仅分析简单粗暴的dfs搜索,以及原创 2014-07-20 08:40:42 · 976 阅读 · 0 评论 -
二维动规。 字符串回文的处理思路
区间长度递增的顺序,即从长度1,2,3.。。到n的顺序。也即 0-1, 1-2, 2-3 的顺序。以长度为递增顺序来逐步DP。所以子问题的求解,是针对当前字符串取哪个字符串的。f[0][5] = min{ f[0][4]=0, f[1][5]=2}+1,1,由于,长度大的区间的f[i][j]是由长度短的发展而来。所以当首尾相等的时候,直接将问题规约为求f[i+1原创 2014-05-31 10:25:57 · 932 阅读 · 0 评论 -
【图论】畅通道路 prim Kruskal
最近在整理图论的算法。并且做了一些基础的题来练习,现在做一个总结,然后准备进入下一类算法的复习。算法这个东西,就是不要害怕去编,哪怕自己只是有一点点理解,有好多点的模糊, 找一道基础的题, 对应着有一种思路解答的,去学习代码,学习里面的思路,并且自己动手跟着敲一敲,慢慢的就会理解了。 不用想着一开始就能够很彻底的理解算法的细节上思想。 理解的时候,从它所要达到的目的去思考, 知道它是要做原创 2014-07-07 10:28:33 · 883 阅读 · 0 评论 -
zoj 1891 - 传说中的简答题 - 最短路径 - dijkstra
在复习资料中找到的对应不同类型的题目。想先从简单的题目入手,结果一上来就发现不对劲。感觉有点不简单呀。之前也是碰到这种问题会畏首畏尾,因为,要计算两点之间的距离的。想着要不要先全部计算出来,放到数组里面分别调用。但后来又想到不行,这样的时间复杂度更高了,n*(n+1)/2 的时间复杂度。就有点麻乱了。通过参考网上其他的解答,发现他们也是一边算,一边找的。相比这就是简答题的优势吧。然原创 2014-07-25 15:15:04 · 887 阅读 · 0 评论 -
Head of a Gang 1446 并查集
按照自己的理解写了一遍代码,f原创 2014-08-13 20:26:40 · 598 阅读 · 0 评论 -
pat gee 2013-10-7 a,b and c(64bit)
没想到第一道模拟题,就这么的倒腾,原创 2014-08-15 20:00:44 · 662 阅读 · 0 评论 -
[leetcode]Intersection of Two Linked Lists —— 熟悉python
好久没有耍代码了,手有点生,还有点痒,and 脑子有点锈。话说这个简单的东西,耍了我一个小时。主要是最近很少碰代码。二是对python不熟悉,刚刚接触,但是顿时很热爱这个小蟒蛇。于是打算好好蹂躏它。题目链接:https://oj.leetcode.com/problems/intersection-of-two-linked-lists/我的思路是这样的。首先没有循环,所以不用判断原创 2014-12-11 11:41:03 · 1998 阅读 · 0 评论 -
[leetcode]Single Number II —— 水题。换个角度思考
题目:https://oj.leetcode.com/problems/single-number-ii/给定一组数组,每个数字都会重复三遍,除了一个,找到这一个。乍看这个,题目,很暴力的想法就是:遍历每个数字,记录每个对应数字的出现次数,再找到出现一次的那个数。但是题目要求不用额外的存储空间。意思就是不用额外申请记录数字出现次数的数据结构。 稍微一想就明白了。把数据排原创 2014-12-12 11:22:18 · 664 阅读 · 0 评论 -
LIS
N久没有更新博客了,主要是因为科研任务繁重= =,自己又很菜B,所以没有时间锻炼作为码农的基本素养:Coding。周末抽空来随机找一个题目练练手。就看到了曾经处理过的动规的经典LIS。以前不理解,现在已经能够理解了。但是要说精髓部分,还是需要经过各种花式训练,估计才能理解的更加深刻 。题目连接:https://leetcode.com/problems/longest-increa原创 2015-11-08 17:09:18 · 653 阅读 · 0 评论 -
使用winedt 编译tex文件不成功,且无法自动下载更新对应数据包的方案
简单。直接在tex当前的目录下,使用命令行。 windows也可以,然后直接用命令 pdflatex **.tex之后,命令行里面会自动下载安装对应所需要的数据包,命令行下载的功能行对稳定一些。 ...原创 2018-08-02 22:11:11 · 1789 阅读 · 0 评论 -
【DFS训练】wiki题目之 传话
题目:http://wikioi.com/problem/1506/马上就要比赛了,应当来一些集训才是。集训的话,我觉得熟悉算法就好了。目前掌握的算法虽然不多,不过就我的准备情况而言,算是不错的了,接下来的时间,我觉得就把这些个经典的算法巩固熟练就好了。今天拿来开刀的题目,虽然解出来了,但是一组数据超时了。额,目前看来还是没有什么优化的手段了。不过在优化的过程中,我深刻的体会到判断原创 2014-03-16 18:32:10 · 876 阅读 · 0 评论 -
【深度优先搜索算法】
这几天继续巩固基础的算法,还有12天就比赛了。吼吼,发现时出奇的淡定了,居然快没感觉了饿。不知是好事还是坏事,hiahia~总之,单纯的把这些当做是一个训练就好了,训练我的思维能力的东西的。以前接触过的算法,现在重新捡起来,而且得用的灵活的一点。发现我现在总结归纳的能力,弱了不少,是变得慵懒了么。话说,我而且好久没有来写文章了饿。深度优先搜索,摸索了几道题之后,总归对他的应原创 2014-03-10 21:26:58 · 937 阅读 · 0 评论 -
【备战蓝桥杯】USACO--> Milking Cows[1]
啊哈,今天晚上又来忙coding啦啦,可惜时间不多,只有一个小时去构思以及编码。话说要是熟练的话,一个小时应该够了的吧.哎哟,训练不足。按照这一章的思路提示,是要按照枚举来的。可是勒。发现没法转化为枚举, 它举得栗子我也看得半懂不懂,主要是例子的题目太过晦涩了。晚上虽然可能有点困了,但是这个不能成为理由。作为训练的话,要在任何时刻都要有状态才行的。可惜今天没有编码出正确的豆豆。还只出来一半原创 2014-01-27 22:07:30 · 653 阅读 · 0 评论 -
【备战蓝桥杯】USACO--> Milking Cows[2]
昨天由于家里有点事情,就没有继续忙了。其实昨天上午已经按照我自己的思路把代码写出来了。可惜结果总有两个不能ac了。后来参考了相关思路,发现自己思考问题的时候,太过拘谨。不过也可以理解,因为我本身对排序算法就不是很熟悉,总觉得像快速排序里面有递归调用就会很慢。其实不是这样。后来写出的算法,明显比自己之前想象的算法要快一倍,而且思路清晰,容易调试。果然,到了真正比赛的时候,还是写思路清晰的原创 2014-01-29 11:34:59 · 825 阅读 · 0 评论 -
【备战蓝桥杯】USACO--> Transformation
今天的速度挺快的。关键是之前就有考虑过这个题目,不过,思考的时候,比较实诚。直接就按照变换,一行一行来了。一圈完了之后,我还会继续考虑里面一行,= =,我是蛇形矩阵玩多了咩。哎哟。枚举的原则就是应该秉承KISS(Keep It Stupid Simple)保持简单直接。目前依旧是枚举来的。话说,这个代码拉的好长呀。但是很好懂得。#include #include //同样是问题要简单化原创 2014-01-29 21:36:18 · 725 阅读 · 0 评论 -
【备战蓝桥杯】USACO--> Beads 2.0
昨天运行一下才发现,原来超过时间了。= =,囧了,于是去找有什么方法可以优化一下速度。毕竟我的算法的时间复杂度是O(n²)。太恐怖了。寻找提示,发现可以尝试使用动态规划。动规真是个好东西,从宏观的角度去思考这个问题,把问题细节化到每一个小点上。而且就比赛本身而言,一般来说空间是给够了的。因此,大胆用空间来弥补时间的不足吧。#include #include #define N 36原创 2014-01-26 22:05:15 · 660 阅读 · 0 评论 -
【备战蓝桥杯】USACO-->palsquare
题目地址:http://wikioi.com/problem/1390/今天的题目也很简单,直接了当的枚举就好了。至于有没有更优化的选择,明天再看吧。还有一个原因,就是我为什么会觉得简单,因为这类题目,我写过不下5次。可见,这种题目不是说有多难分析,而是这种类型需要遇到,且经常去写,去编,就会熟练。我觉得一般性的比赛的话,基本的算法如排序,树的搜索,遍历什么的,都应该烂熟于胸,怎么地都原创 2014-01-30 22:04:56 · 679 阅读 · 0 评论 -
【备战蓝桥杯】USACO--> milk
没有找到OJ的网站,直接把翻译过的题目带来:http://www.nocow.cn/index.php/Translate:USACO/milk今天开始贪心算法类的训练了。不过看到前面那个双重回文数的题目难度等级定为通过初赛,我就开始有兴致去挑战一下了,本来还说,可能还是什么没有什么难度,就是会麻烦一点的东西。现在,我还就是想挑战一下了。今天的题目依旧简单。不多说了,直接上代码。/原创 2014-01-31 20:33:57 · 621 阅读 · 0 评论 -
【备战蓝桥杯】USACO-->dualpul
题目网址:http://wikioi.com/problem/1544/今天依旧是开心简单愉快的做题呀呀,只是有点三心二意了,不过还是完成了。嘿嘿。果然嘛,通过初赛,题目就是不过如此。在一个小地方又出错了。又是20分钟。看来调试真的比较耗时间呀!~等我把训练的题目都学好。 我就开始实战做比赛,得实战训练一下啦~不多说,上代码。依旧是很简单的枚举。实现昨天的诺言。/*转化进制函数,原创 2014-02-01 22:27:56 · 615 阅读 · 0 评论 -
【备战蓝桥杯】USACO-->barn(未完)
题目网址:http://wikioi.com/problem/2079/这次的题目依旧是贪心类别的,但是比较郁闷的是,没能最终写出AC的算法来,实在检查不出问题出在哪里,放一段时间再看吧。各位在看我日志的大牛,如果您有一丢丢小空余时间,然后,又觉得没有什么具体的事情好做,想要轻松一下,放松一下大脑的话,麻烦帮忙看一下是哪里的问题吧。在OJ验证的话,只能通过一半的数据。检查过排序算法原创 2014-02-02 21:00:49 · 621 阅读 · 0 评论 -
【备战蓝桥杯】USACO-->crypt
题目地址:http://www.nocow.cn/index.php/Translate:USACO/crypt1从今天开始,有时间的话,至少做到每天破两题。简单的也就快一点。今天的题比较简单,也比较粗暴。感觉在上一届的蓝桥杯遇到过类似的题型。爆搜。恐怖的5个循环。今天学到一种新的方法,hash函数的方法。不仅思路清晰了,编码的速度也很快。很好用。1、将合法的数字标记;2、利用原创 2014-02-04 20:28:34 · 637 阅读 · 0 评论 -
【备战蓝桥杯】USACO--> calfflac 奶牛回文
题目地址:http://wikioi.com/problem/1568/昨天实在太累了,就稍微看了一下题目,分析了一下,发现在不佳的状态下分析问题,越分析越累= =然后,今天起来继续看,参考了一下之后,经过几番周折,终于还是实现了。不容易呀。思路也很直接,爆搜。从第一个字符开始,向两边出发判断回文。发现不相等的字符或者出界了就停止,继续下一个的判断。需要注意的问题,也是我实现过程中原创 2014-02-04 13:14:44 · 724 阅读 · 0 评论 -
【备战蓝桥杯】USACO--> barn (终结)
今天顺手也把上次的那道题给终结了,通过网上询问,以及自己修改,终于把它该正确了。问题就出在,我把数据默认成顺序输入的了。如果数据初始输入的时候就不是顺序输入的,我的方法就不行了。下次分析错误又多了一个思路:看看自己是否有把数据带入化。 算法实现之前,先自己把条件都想全了。/*1、统计间隔信息,排序;2、按照所给板子块数,切开; 要使木板总长度最少,就要使未盖木板的长度最大。我原创 2014-02-04 14:13:39 · 668 阅读 · 0 评论 -
【无限背包】背包问题
本次学习背包问题的样例题目是USACO的分数膨胀:http://www.nocow.cn/index.php/Translate:USACO/inflate看了解释之后,兴致勃勃的开始写,写到后面发现不对劲,因为无法处理包容多个不同种背包的情况。动态规划的思想很新颖,总是能把看似简单,但是仔细一样又会觉得没辙的问题,解决的很顺利。理解背包问题的动规思想花了我一点时间。同时又设想到,要是自己原创 2014-02-08 15:37:12 · 1848 阅读 · 0 评论 -
【备战蓝桥杯】USACo--> airpro【改变策略】
编码到现在,我明白了一点。我之所以如此安排自己coding, 说实话就是为了尝试恢复到自己去年上半年时的状态。但是我发现了,越是想恢复原来那个所谓的巅峰状态,就越发现还差了点东西没有,要么是思想,要么是处理问题的思路,或者平时的行为习惯。于是我就越想弥补,越发现自己不如以前。其实不然,我现在与以前的状态已经完全不同,我周围的环境,身边的人也已经完全不同,不能再完全按照原来的路子来。原创 2014-02-07 20:34:02 · 698 阅读 · 0 评论 -
【01与完全】背包解析
想来这个月就要结束了,我也是玩耍了这么久,终于也要开始继续更新练习了。受到了亲人的极大地鼓舞,我要做好最后的冲刺工作才行。努力把不懂不会的知识,给巩固了。前面两种类型的背包磨叽了这么久,总算有眉目了。背包问题中比较核心的代码:下面的是01背包的问题。for(i=1;i{ scanf("%d%d",&wi,&hpi); for(j=hpi;j<=hp;j++)// j表示在前i原创 2014-02-20 21:07:19 · 815 阅读 · 0 评论 -
【多重背包】
多重背包问题就是对每一个物品可以使用的数目进行了限制,不在是01背包的放或者不放,也不是完全背包的可以放无限个。汇总之前分析过的01背包,完全背包,多重背包问题。01背包。ZeroPack(cost, value)for i = 1... n (总共n个物品) for j = C...0 (可以承受的背包重量,逆序) f[j] = max{f[j]原创 2014-02-24 16:53:59 · 710 阅读 · 0 评论 -
【备战蓝桥杯】USACO-> Beads
拖了这么久,终于才要开始沉下心好好备战蓝桥杯了。发现我果然是缺乏训练的。这么一道题目,分析了这么久。目前评测系统崩掉了。我检测的数据应该都是正确的,先不管他,先记录下今天的成果再说。发现上个学期是 用脑过度,现在是脑袋生锈,真是容易走极端呀。必须合理安排一下,唤醒一下我的大脑才口以,毕竟这个比赛对我还是挺重要的啦。能够冲进决赛的话,优势就很大了。加油!~通过写日志来激励自己每天坚持训练,不原创 2014-01-25 20:28:20 · 774 阅读 · 0 评论