- 博客(42)
- 收藏
- 关注
RSS订阅原创 leetcode 面试题27 二叉树的镜像
class Solution {public: TreeNode* mirrorTree(TreeNode* root) { if(root!=NULL){ swap(root->left, root->right); } else return NULL; mirrorTree(root->left); mirrorTree(root->right); .
2020-05-15 01:47:32
198
原创 leetcode 283. Move zeros
//originalclass Solution {public: void moveZeroes(vector<int>& nums) { int j=0; int temp=0; for(int i=0;i<nums.size();i++) if(nums[i]!=0){ temp=nums[i]; nums[i]=nums[j].
2020-05-12 15:24:33
238
原创 leetcode 面试题 16.17. Contiguous Sequence LCCI
You are given an array of integers (both positive and negative). Find the contiguous sequence with the largest sum. Return the sum.Example:Input: [-2,1,-3,4,-1,2,1,-5,4]Output: 6Explanation: [4,-1,2,1] has the largest sum 6.Follow Up:If you hav...
2020-05-12 15:07:14
268
原创 测评错题
连续整数之和为1000的共有几组 当N为奇数时，X为整数。( X等于N个数中的中位数 )此时，N是1000的因数中的奇数，共计有N=1，N=5，N=25，N=125四种，则对应的X分别为X=1000，200，40，8； 当N为偶数是，X为小数位为0.5的小数( X等于N个数中的最大数和最小数的一般，即一个奇数和一个偶数和的一般 )，那么2X是个奇数，令2X=Y，则有N*Y=2000，此时，Y是2000的因数中的奇数共计有Y=1,5,25,125四种，则对应的N为2000，400，80，16。X=0.5
2020-05-11 04:57:46
453
原创 C++ vector vs. array
vector array others 1 template class (c++ only) built-in language construct (both c/c++) 2 dynamic arrays with list interface statically or dynamically implemen...
2019-08-17 02:01:46
218
原创 Spin和Promela复习
并发系统的Promela语言建模与SPIN model checkerpromela:https://blog.csdn.net/xlrtx/article/details/39971051spin:https://blog.csdn.net/ganggexiongqi/article/details/5794293
2019-08-07 13:42:05
2025
转载 指针函数和函数指针
指针函数：返回值是指针的函数例如：int * func_sum(int n){ if (n < 0) { printf("error:n must be > 0\n"); exit(-1); } static int sum = 0; int *p = ∑ for (int i =...
2019-07-29 17:52:29
209
转载 指针数组和数组指针
指针数组：array of pointers，即用于存储指针的数组，也就是数组元素都是指针数组指针：a pointer to an array，即指向数组的指针还要注意的是他们用法的区别，下面举例说明。int* a[4] array of pointers 表示：数组a中的元素都为int型指针...
2019-07-29 14:51:29
170
转载 C/C++ 二维数组名和二级指针
转载：https://blog.csdn.net/wu_nan_nan/article/details/51741030#commentBox指针 1.1 一个指针包含两方面：a) 地址值；b) 所指向的数据类型。 1.2 解引用操作符（dereference operator）会根据指针当前的地址值，以及所指向的数据类型，访问一块连续的内存空间（大小由指针所指向的数据类型决定），将这块...
2019-07-29 14:41:59
329
原创 Raspberry Pi 3B+
1. Set up steps I didWhat you will need :Hardware: A raspberry Pi computer, a SD card, a monitor with a cable (and, if needed, an HDMI adaptor) or a touchscreen (Raspberry 7’’ touchscreen display)...
2018-09-06 05:54:26
734
转载 Backtracking总结
基本概念：backtracking（回溯算法）也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试回溯算法说白了就是穷举法。不过回溯算法使用剪枝函数，剪去一些不可能到达最终状态（即答案状态）的节点，从而减少状态空间树节点的生成。 回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策...
2018-06-29 11:39:47
1215
原创 布尔表达式
A Boolean expression may be composed of a combination of the Boolean constants true or false, Boolean-typed variables, Boolean-valued operators, and Boolean-valued functions.Boolean expressions corres...
2018-06-04 09:56:44
1056
原创 工作日志（Summer2018）5-17
1. Homebrew on macHomebrew简称brew, osX上的软件包管理工具，在Mac终端可以通过brew安装、更新、卸载软件。ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)"如果网络不好的话可能会提示“fatal: unable to access '...
2018-05-17 23:17:09
296
原创 Spin例子总结
{Coding in Promela}1. Proctypes Actions:int x = 15, y = 20;int a = x, b = y; /*parGCD2*/ active proctype Action1() { do :: a > b -> a = a - b :: a == b -> break od; printf("Action1 t...
2018-04-23 02:06:06
2043
1
原创 Strong and weak fairness in formal method（形式化方法中的强公平性和弱公平性）
找到了讲解详尽的片段：Fairness properties are liveness properties which guarantee some "fair" behavior. Let's consider the following example:There is a (reliable) channel connecting a sender and a receiver. Now,...
2018-04-09 00:10:08
1016
原创 Project 3 - A simple virus
1. real ID, effective ID, saved IDThe real UID ( ruid ) and real GID ( rgid ) identify the real owner of the process and affect the permissions for sending signals. A process without superuser privile...
2018-03-25 05:00:11
206
原创 Project 2: I/O and Library
Implement three routines: insert, delete, and extract w/o issues when operating in the middle of a file.1. System callsopen(), lseek(), read(), write().ftruncate() to modify file size.See detail in UN...
2018-03-04 23:35:54
247
原创 Integer promotions in C
#includeint main(){char c= 0xf1;unsigned char uc= 0xf1;printf(”c= %c\n", c);printf(”uc= %c\n", uc);if(c== uc) printf("Same\n");else printf("NotSame\n");return0;}c and cu have same binary pr
2018-01-19 05:05:49
332
原创 EE4272 HW4
1. Issue of TCP port numbers in BGPIt is because BGP uses different source and destination ports other than 179 depending on who originates the session. BGP is essentially a standard TCP based p
2017-11-23 05:52:26
291
原创 Java programming assignment newly learned stuff
1) Hashmap:Simple example: https://beginnersbook.com/2013/12/hashmap-in-java-with-example/Best way to iterate items: https://stackoverflow.com/questions/1066589/iterate-through-a-hashmapConvert
2017-11-04 10:48:08
253
原创 Loop Invariant Proof examples
Linear search:https://ita.skanev.com/02/01/03.htmlInsertion Sort:https://www.hackerrank.com/challenges/correctness-invariant
2017-09-24 07:28:43
501
转载 迭代复杂度分析
In this post, analysis of iterative programs with simple examples is discussed.1) O(1): Time complexity of a function (or set of statements) is considered as O(1) if it doesn’t contain loop, recur
2017-09-10 07:36:42
1589
原创 network programming重点回顾
#1 ----Inter-Process Communications (Pipes, Sockets, Signals, etc.)Piping is a process where the output of one process is made the input of another. We have seen examples of this from the
2017-09-08 09:45:54
413
原创 基础算法回顾
#1 经典排序算法 – 插入排序Insertion sort 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留到“查找”内容中进行。 图1演示了对4个元素进行直接插入排序的过程，共需要(a),(b),(c)三次插入。以下代码仅供参考,
2017-09-08 01:04:12
338
原创 位运算判断奇偶
普通方法public static boolean isOdd(int i){ return i % 2 != 0;}位运算方法public static boolean isOdd(int i){ return (i & 1) != 0;} 位运算可以提高程序的运行效率：计算机中的数字通常用二进制补码表示——如果为正数，补码
2017-09-06 21:11:57
797
转载 计算机科学中最重要的32个算法
奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结果，按照英文名称字母顺序排序。A* 搜索算法——图形搜索算法，从给定起点到给定终点计算出
2017-09-06 21:02:56
384
转载 二元关系的矩阵和图表示
两个事物之间的关系称之为二元关系。在数学上，二元关系指的是这样的一个集合S，它的所有元素都为二元有序对。它反映的是有序对中第一个元素组成的集合与第二个元素组成的集合之间的关系。举个例子，集合S={,} 就表示了中文集合{天秤座,狮子座}与英文集合{libra,leo}之间的对应关系。二元关系可以用集合表示，就像我们上面提到的。而除此之外，还可以用其他数学工具来描述它——矩阵和图。矩阵的基本
2017-09-04 00:18:21
12561
1
原创 内网 子网 局域网 外网
为了确定子网,分开主机和路由器的每个接口,从而产生了几个分离的网络岛,接口端连接了这些独立的网络的端点。这些独立的网络中的每个都叫做一个子网(subnet)。你一定对IP地址有所了解吧？我们知道在INTERNET中广泛使用的TCP/IP协议就是利用IP地址来区别不同的主机的。如果你曾经进行过TCP/IP协议设置，那么你一定会遇到子网掩码(Subnet mask)这一名词，那么你知道什么
2017-07-20 09:24:10
3516
原创 直方图中的最大矩形
在2017CSP认证和蓝桥杯均出现问题描述：Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
2017-07-19 11:22:35
486
原创 凌阳小实训
2017-7-10音乐播放器FFmpeg音视频编解码 Mplayer基于FFmpeg开源小项目 开发板2.6.35内核共享目录访问：win+R 或 映射网络驱动器mplayer移植到ubuntu的可执行sbin了ac:audio codec命令：mplayer加歌曲路径GTK+图形工具包做按钮 信号和回
2017-07-19 10:52:28
308
转载 TCP/IP、Http、 Socket概念区分
网络由下往上分为 物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。 通过初步的了解，我知道IP协议对应于网络层，TCP协议对应于传输层，而HTTP协议对应于应用层， 三者从本质上来说没有可比性， socket则是对TCP/IP协议的封装和应用(程序员层面上)。 也可以说，TPC/IP协议是传输层协议，主要解决数据如何在网络中传输，
2017-07-17 09:34:14
444
原创 Hbase命令
表的管理1）通过list可以列出所有已创建的表(除-ROOT表和.META表(被过滤掉了))hbase(main)> list2）创建表，其中t1是表名，f1、f2是t1的列族。hbase中的表至少有一个列族.它们之中，列族直接影响hbase数据存储的物理特性。# 语法：create , {NAME => , VERSIONS => }# 例如：创建表t1，
2017-07-07 11:04:58
285
原创 MPI并行编程
1.MPI简介（回顾并行编程的四种模式）SIMD-单指令多数据处理器是“锁步”：每个处理器对不同数据同步执行单指令。SPMD-单程序多数据处理器的异步运行一个程序的个人副本。MIMD-多指令多数据处理器异步运行：每个处理器都有自己的数据和自己的指令。MPMD-多程序多数据处理器异步运行：每个处理器都有自己的数据和自己的程序。 （1）分布式内存和共享内存
2017-07-07 11:02:29
2788
1
原创 MapReduce程序理解
1.JobConf conf的定义：用户向Hadoop框架描述一个map-reduce作业的基本接口其下函数：设置job名，输出键的类，输出值的类， Mapper类， 设置用户定义的Combiner类（去在map-outputs被发送到reducer之前进行整合）， 设置Reducer类，
2017-07-07 10:59:45
440
原创 ubuntu下hbase安装
1、在清华镜像站点下载Hbase的安装文件，下载地址：https://mirrors.tuna.tsinghua.edu.cn/apache/hbase/ 2、解压放在/usr/local的目录下 3、修改权限sudo chown -R hduser hadoop hbase-1.2.5/114、修改文件夹的名称为hbase 5、在 /etc/profile中添加
2017-07-07 10:58:17
376
原创 TOEFL essay practice
Tpo41 essay255’The reading passage explores issue of whether to institute new regulations for dealing with coal ash and provide some claims opposing it. The professor focuses on the same issue. Ho
2017-07-07 10:56:16
1365
原创 Java调用vs环境下C++编写的动态链接库
一、VS下生成dll文件（代码来自博文①）MyCode.h:#ifndef _MYCODE_H_#define _MYCODE_H_#ifdef DLLDEMO1_EXPORTS#define EXPORTS_DEMO _declspec( dllexport )#else#define EXPORTS_DEMO _declspec(dllimport)#endifextern
2017-07-07 10:49:35
856
2
转载 开机启动详细过程
今天看了阮一峰最新的一篇博客计算机是如何启动的，感觉写得很好，又清楚又简单。虽然自己关于计算机启动这个过程从大三OS课的时候就陆陆续续地一直有了解，但是都没有一个系统的了解，或者了解了又忘了，希望通过这次记录把这点彻底弄清楚来并且记在脑子里。另外在评论中有另外一个小哥大磊把他的博客也贴出来了，写得很详细，作为阮一峰的补充吧。以下是转来的文章，中间加上了大磊的补充，也没有区分哪句话是谁说
2017-07-07 10:15:15
792
原创 Java习题札记
http://control.blog.sina.com.cn/blog_rebuild/blog/controllers/articlelist.php?uid=2046140381&p=1&status=52016-9-13 关键字及数据类型 一、关键字 二、数据类型 基本数据类型变量存的是数据本身，而引用类型变量存的是保存数据的空间地址。说白了，基
2017-07-07 10:13:19
537
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人