LoHiauFung-CSDN博客

原创【算法设计作业】week2

照例选题写解析 1.Trapping Rain Water题意大概意思就是给一个数组，代表石头高度，问你一共能装多少水。思路1.首先要知道，每一点能装的水 = min（左边最高石头高度-右边最高石头高度）-该点的高度 2.于是问题就变成求每一点左边最高石头高度和右边最高石头高度。一个很直观的思路是，双重循环，暴力解题，复杂度为O（n^2）。但是我觉得不优美，...

2017-09-15 00:16:12 294

原创【算法设计作业】Week1

做了不少，选部分写讲解。 1. Median of Two Sorted Arrays来源： https://leetcode.com/problems/median-of-two-sorted-arrays/description/题意：给出两个有序数串，要求O（m+n）复杂度找出两个书串合起来之后的中位数。思路1.首先确定在合并后的有序数串中，中位数的下标（index），尽管不用真的合并

2017-09-09 00:07:33 454

原创 #好玩东西#eyesCarer

源起eyesCarer就是一个程序，没过一定时间提醒你注意休息眼睛因为我们这些人整天对着电脑，不知时间飞逝，再加之我们这个专业更是无解。于是考虑能不能做个软件，定时跳出来提醒下。但是，调出来肯定要是操作系统级别才有权跳到其他界面上方。考虑到win10好像是有toast这种东西，再考虑上学期学过win10的UWP开发，能不能用这个东西来做？演示打开后就是这样一个简单界面，显示40分钟后提醒。4

2017-09-02 20:34:33 387

原创 #UWP#期中项目，做一个网络电视

网络电视简介实现的功能就是在电脑上看电视，如下面两张图，可以看电视直播，并且有个侧边栏可以选台，还可以登陆客户端，再在网站上用手机登登陆就可以实现用手机遥控电脑看电视了。因为服务器是队友搭的，现在是期末了，也不好再叫别人来搞，所以这里是没有遥控的截图，但我的代码有与服务器交互的部分。涉及的难点：1.侧边栏的实现使用一个控件splitView来展开和收起.splitView内有一个b

2017-07-05 22:34:38 3870

原创 #计组实验#多周期CPU设计

// PCd模块的代码module PC( // input input clk, input reset, input PCWre, input [31:0] immediate, addrFromReg, input [25:0] addrFromJ, input [1:0] selectSignal, // output

2017-06-29 19:56:54 2077

原创 cocos2d-x3.10生成随机数

cocos2d-x 3.x版本提供了对随机数的封装，用了一个RamdonHelper类，免除了CCRANDOM_0_1函数的麻烦。只需要简单两行代码就可以了。// 随机数生成器auto rand = RandomHelper();//产生MIN~MIX的整数//此处MIN == 0, MAX ==100int myrRandNum = rand.random_int(0, 100);

2017-05-03 19:23:56 1403 2

原创 #计组实验#单周期CPU设计

一.实验目的1.掌握单周期CPU数据通路图的构成、原理及其设计方法 2.掌握单周期CPU的实现方法，代码实现方法 3.认识和掌握指令与CPU的关系 4.掌握测试单周期CPU的方法二.实验内容设计一个单周期CPU，该CPU至少能实现以下指令功能操作。需设计的指令与格式如下：三.实验原理单周期CPU指的是一条指令的执行在一个时钟周期内完成，然后开始下一条指令的执行，即一条指令用一个时钟

2017-04-24 00:35:18 8267 2

原创 #掉过的坑#Java:Color的相等判断

坑与脱坑打实训的时候，有一行语句进不去，就是下图的176行。这说明175行的条件判断永远为假。找了好久才发现：Color的相等不能用== 来判断。下图的判断方法是错的。正确的比较应该是用equals函数,如下图反思Color相等判断用equal函数。既然==不能判断Color相等，那为什么Color要重载==运算符呢？？？思考了下，可能这个==运算符不是Color本身所有的，

2017-04-23 16:05:12 2032 1

转载 cocos2d-x3.0从XML读取中文

在解决这个问题过程中发现的极为简洁、有用的一篇文章。特此转载，转载自 http://www.xuebuyuan.com/1482775.html正文网上很多这样的文档，3.0只不过是有些变动。直接上代码：保存的XML文件放到resources文件夹里，具体格式自己定，但要是uft8的。比如：<?xml version="1.0" encoding="utf-8"?><dict> <key

2017-04-21 16:30:04 394

原创 #掉过的坑#cocos:无法打开文件libcurl_img.lib

如图，当时我在跑cocos的官方demo.除此，还有个缺少SDK8.1框架的错误。当时我的运行环境是：win 10, vs2017, cocos 3.10, python 3.4。上网找了教程引入这个包。重装cocos都不行。后来怀疑到了python的问题。因为作业ppt要求python2.7.5+。我本来有个3.4的，就以为可以。然后上官网下了个2.7的python。还装了一个

2017-04-20 23:15:31 5906 2

原创 MIPS汇编程序设计——冒泡排序

实验内容从键盘输入10个无符号字数并从大到小进行排序，排序结果在屏幕上显示出来。实验步骤设计遵循以下步骤： ①C语言设计 ②单元代码转写及变量映射 ③单元伪汇编设计 ④单元测试及debug ⑤回到步骤①，直到程序完成代码设计整个程序可以分为三个单元：读入读入单元，排序单元，输出单元。由于各单元的设计方法，下面以读入单元为例展开叙述。1.首先我

2017-04-20 09:59:26 6922 1

原创 #c##用户代码未处理ArgumentNullException

问题解决这个问题只要是我们所使用的是是NULL,空的。这里则是composite[“title”]为NULL。回头查了下是，我定义的时候打多了一个”i”,写成了”composite[titile]”，因此composite[“title”]是NULL的。找了很久才发现是一个字母的问题，无奈了。

2017-03-20 14:51:24 3794 1

Vi，Java,Ant,Junit自学报告本自学报告将分别对Vi, Java, Ant. Junit进行论述，再附上一些自己的感想。1.Vi1.1 Vi是什么Vi是Linux系统自带的命令行文本编辑器。用户可以将其升级为更强大的vim编辑器。升级方法参阅参考资料[1].1.2Vi的三种模式Vi有命令行(command)、插入（insert）、底行（last line mode）三种模式。其中三者作用

2017-03-18 21:13:34 695

原创 #java#用junix进行单元测试

前言被wiki那些不清不楚的不知什么年代的文档整的近乎崩溃，问了垚鑫大佬才知道这个怎么玩。垚鑫的笔记第一步首先要有个jdk，这是java 的编译器。之前看了网上的一堆教程，各种命令，都没有装好，其实并不用那么复杂。云桌面已经配置好了如果用的是虚拟机，在ubantu软件中心，搜索jdk点安装即可。一条龙服务，完全不需要再配置上面的jdk版本是1.7的！如果eclipse比较新要求1

2017-03-18 11:50:07 865

原创 #UWP#导航(navigation)的实现

前言UMP应用开发中，我们经常要实验页面的跳转及回退。下面介绍他们的实现。跳转页面的跳转不难实现。首先你要有一个跳转按钮，例如下面这个。 <Page.BottomAppBar> <CommandBar> <AppBarButton x:Name="AddNewPage" Icon="add" Label="Add" Click="clickToAddNew

2017-03-11 11:30:38 3397 1

原创 #matlab#1.预测广东省甘蔗产量

数据获取从中国种业信息网可以获取到广东省1949年到2015年的甘蔗产量数据。用一下代码简单处理，可以得到一下图表。clcclear% 年份(t = 年份 - 1949)t = zeros(2015-1949,1);for i = 1949 : 2015 t(i-1949+1) = i;end% 产量output = [78.1 114.5 207.5 299.4 276.6

2017-01-28 12:30:39 1228

原创 #sicily#1003.计算二叉查找树的高度

来源：http://soj.sysu.edu.cn/show_problem.php?pid=1003&cid=2511 考点：用先序遍历和中序遍历查找二叉树的高度题意Description给定一个二叉查找树，要求计算其高度，每个二叉查找树将给出先序与中序的遍历。例如：一个二叉查找树其先序遍历为：16, 10, 4, 15, 23 ; 中序遍历为 4, 10, 15, 16, 23，则其高度为2（

2016-12-30 11:31:30 1939 1

原创 #sicily#1641.Binary Searchable

source:http://soj.sysu.edu.cn/show_problem.php?pid=1005&cid=2390题意给出一个序列，找出满足下列条件的数的数目： 1.这个数它比左边的数都大 2.这个数比它右边的数都小算法最简单的方法就是写两个函数，返回index左边最大的数和index右边最小的数，然后和arr[index]比较。满足上述条件则计数+1.bool findMax(i

2016-12-28 21:44:50 737

原创 #掉过的坑#之nodejs

描述在做一个作业的时候，发现nodejs代码异常中止。但是又没有抛出错误，debug模块也调不出来。莫名其妙，百思不得解。解决最终还是靠自己console.log输出来测试，结果发现require的时候打少了一个s. 看到了吗？第一张图的javascripts比第二张图的javascript多了一个s。后来成功解决！然而这样的错误nodejs竟然不报错！记此BUG,用以警后

2016-12-19 22:48:28 548

原创 #npm# extraneous问题

缘起在用npm装一个库的时候,报了“extraneous”错误，用的命令是 npm install mongodb 解决方法上网看了下报错原因说是没添加到“package.json”的依赖文件里。然后在原来的命令加了标签--save,即用以下的命令 npm install mongodb --save 发现问题解决了。

2016-12-18 11:36:56 4176

原创 #sicily#1001.寻找第k大数字(numberk)

source:http://soj.sysu.edu.cn/show_problem.php?pid=1001&cid=2449 密码:gjr题目Description经过长时间的筹备工作，在Jourk,Ronny,Plipala,阿长,阿沈等人的努力下，DM实验室建立起自己的系列网站，其中包括三个大板块：DMOJ首页、DMOJ论坛、DMOJ博客。作为一个大型的网站，数据的加工处理需要用到很多算

2016-12-14 14:13:19 1439

原创 Floyd算法求图最短路径及实现

最短路径搜索是基于Floyd算法的改进。Floyd算法的基本思想图1 选i到j的最短路径 Floyd算法的基本思想是：比较直接从i到j和从i经k到j的路径长度，选择较短的一条。当此条最短路径选定后，无论是i->j,或者是i->k->j都可以抽象成i->j，既都是以i为起点，j为终点的一条最短路径。此时，考虑i,j,k,之外的另一节点n,要找i到n的最短路径。图2 重复上述比较，

2016-12-06 15:51:51 5451

原创 #sicily#1001.Ordering Tasks

闲话本题难搞之处在于数据量太大，到了100000的级别。如果开二维数组来存会爆内存。可以用vector数组来存储。拓扑排序算法用kahn算法。算法原理简述下面是来自维基的伪代码L ← Empty list that will contain the sorted elementsS ← Set of all nodes with no incoming edgeswhile S is non

2016-12-06 13:41:14 742

原创 #note#priority_queue的cmp对象写法

闲话用priority_queue的时候，不知道写出来的cmp对象与自己要的有限序列关系，于是做了个小实验。实验代码#include <queue>#include <iostream>using namespace std;struct cmp { bool operator()(int i, int j) {return i < j;}};int main() { prior

2016-12-06 13:25:51 1671

原创 #sicily#1003.campus

source:http://soj.sysu.edu.cn/show_problem.php?pid=1003&cid=2388闲话大tai家ga好hau，我又ngai来-iu填ten坑hang咯lo。问题不难理解，就是求两点间最短路径长度。但是有一些坑点需要注意。 1.多个测例是指多次输入数据，每次都求一次最短路径。因此每一次测例都要更新地图。 2.请求的路径两端地点有可能不全在地图上，这是就

2016-12-03 09:25:23 960

原创 #Sisily# 1002.Highways

source:http://soj.sysu.edu.cn/show_problem.php?pid=1002&cid=2388题意Time Limit: 1sec Memory Limit:32MBDescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public

2016-12-02 23:26:37 1022 2

原创 #sicily#1000.连通性问题

source:http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=2388闲话一开始，用BFS来搜索连通性，但是发现两个问题。一是，邻接矩阵太大，超过内存限制。二是，每次输入都要搜索，效率太低。仔细看了下题目后，只要知道是否在一个集合就好了，便可以用并查集。算法思想并查集通过判断某两个节点是否有共同祖先来判断这两个节点是否连通。但

2016-12-01 19:44:27 1347

原创 #sicily#1004. Forest

来源：http://write.blog.csdn.net/mdeditorhit1.先找到每棵树的根再BFS 2.树不合法有两种情况：（1）有环，（2）交叉； 3.树不合法的判断方法：（1）BFS时访问已访问之节点：交叉和环不含根的情况（2）BFS结束后，仍有NODE未访问：环包含节点的情况代码#include <iostream>#include <cstring>#include <

2016-11-26 18:59:48 678

原创 #sicily#1003. 有向图边的分类

来源：http://soj.sysu.edu.cn/show_problem.php?pid=1003&cid=2387，密码:gjr有向图边的分类上网查到，有向图边分四种，分别为：我们在做dfs的时候，当访问到一个节点时，会出现四种情况： 1.此节点未被访问过，则此次的访问关系边（发起点——>接受点）称为树边（tree edge）； 2.此节点被访问过但此节点的子孙还没访问完，换句话说，

2016-11-26 15:52:31 2687 1

原创 #掉过的坑#之JS

1. 状况：打JS的时候找了很久BUG，最后发现是大小写打错了，访问了一个对象的未定义属性，返回了undefined,但是node又不会报错。这就导致这样的BUG很难发现。解决：养成良好变成习惯，对象的属性加一个“m_”前缀。例如say写为m_say。这样在打的时候，输入了m_就可以从备选项中直接选中所需的属性，减少出错机会

2016-11-12 00:12:52 355

原创 #JS#原型链（prototype chain）

什么是原型链涉及到继承这一块，Javascript 只有一种结构，那就是：对象。在 javaScript 中，每个对象都有一个指向它的原型（prototype）对象的内部链接。这个原型对象又有自己的原型，直到某个对象的原型为 null 为止（也就是不再有原型指向），组成这条链的最后一环。这种一级一级的链结构就称为原型链（prototype chain） ——MDN文档图1 JS原型

2016-11-06 11:13:10 1693

原创 #JS#构造子（constructor）

什么是构造子构造子（constructor）是Js中用来创建对象（object）的函数，通过new关键字来调用。例如：var a = function() { this.val = 5;} // constructorvar b = new a(); // 构造子a创建了一个新实例b与C++的类(class)的不同刚才的描述让你觉得JS的构造子（constructor）与c++的类（class）有

2016-11-06 10:19:01 907

原创 #好玩东西#现在是第几周？

缘起感觉公选、马原什么的快要交读书报告了，但是又不知道现在第几周，然而自己去数，好麻烦哦……于是就想做个工具来做这件事。恰好上个学期打过一个Date类，拿来用正好。演示编译运行：可以看到当前是第十周。源代码可以到我的github https://github.com/LoHiaufung/Interesting.git下载,weeks文件夹。共有三个文件HowManyWeeks.cp

2016-11-03 23:50:05 466

原创 #算法证明#证明字典序全排列生成算法及实现

缘起在网上看到了字典序全排列生成算法，不懂为什么会这样可以算法可以生成当前序列的下一个字典序，于是便在思考能不能证明一下。 step1：对于排列a[0...n−1] a[0...n-1]，找到所有满足a[k]<a[k+1](−1<k<n−2) a[k]<a[k+1](-1<k<n-2)的k的最大值，如果这样的k不存在，则说明当前排列已经是a的所有排列中字典序最大者，所有排列输出

2016-10-23 15:30:06 1528

原创 #sicily#1082. Computer Game

题目来源：http://soj.sysu.edu.cn/1082Description Brian is an enthusiast of computer games, especially those that simulate virtual reality. Now he is in front of the Star Gate. In order to open the gate he

2016-10-17 13:39:13 1097

原创 #偷懒系列#大组数据切块

缘起做 project2 的时候，产生了四百万条数据。但是一个excel表只能处理一百万多一点的数据，然而用人手把这四百万条数据分成四份几乎不可能，所以我写了一个小程序来干这事。演示四百万组数据放在TXT里，打开都卡…… 处理前的目标目录，只有一个excel表格我们跑一跑发现生成了四个文件和源文件的大小对比下，是不是拆成四个了？源代码// When I do

2016-10-08 21:13:21 664

原创 #好玩东西#聪明的贪吃蛇

由来大一上学期的大作业，一条聪明的贪吃蛇AI。几次迭代源代码可以到我的github下载:https://github.com/LoHiaufung/Interesting.git，文件名为snake,或者复制粘贴以下源代码。// *************************** // Copyright@LoHiaufung, SYSU// ***********************

2016-09-30 14:06:13 433

原创 #偷懒系列#概统：组合数概率相关

缘起做概统作业的时候，需要计算一些二项分布相关的E(x)（数学期望）, V(x)（方差）等，由于涉及到组合数，计算量相当大，于是诞生了以下这个小工具。演示上图就是计算∑ i=0 20 C(20,i)p i (1−p) ( n−i ) \sum_{i = 0}^{20} C(20, i)p^i(1-p)^(n-i^) 有关的。源代码可以到我的github：https://github.com

2016-09-29 00:40:16 398

原创 #偷懒系列#HTML代码换行缩进工具

缘起我们写HTML代码的时候，有时要在好长一段代码中插入两个tag，例如行11和行27：结果我们神奇地发现sublime text 不会帮你缩进，这意味着11~26共n = 15 行要你手动缩进，即按n = 15 个Tab, n-1 = 14 个 “↓”以及若干个“←”，你大约需要按3n下键盘。一开始你还能接受，但是越按你越烦躁，尤其是n > 100 的时候，你开始抓狂，甚至感到:

2016-09-24 11:24:26 3679

原创 #好玩东西#手工清除流氓广告

缘起：打开某个网页，发现广告关不了…… 然而，这并难不倒聪明的程序员，让我们消除它Step1.视察元素，找到对应HTML代码.Step2.在对应的CSS代码里加上一行：Step3.依次类推，对所有广告做以上步骤后：我们神奇地发现，广告没了！一些思考：百度插入广告的方法会不会就是：百度搜索引擎给用户发送插入了广告代码的HTML代码，屏蔽广告的原理是不是就是剔除这些广告代码？

2016-09-23 11:14:47 435

空空如也

空空如也