西境的小狮子-CSDN博客

原创杨辉三角（pascal's triangle）

输入行数，输出对应的杨辉三角本题所用： C(n,0)=1 C(n,k)=C(n,k-1)*(n-k+1)/k运行结果如下： //输入行数，输出对应的杨辉三角#include <iostream>#include <cstdlib>#include <vector>using namespace std;int main() { int n; std::cin >> n;

2017-09-10 19:33:28 661

原创优先队列实现哈夫曼编码（贪心法）

构造哈夫曼树及输出哈夫曼编码，优先队列构造最小堆实现 Windows下输入结束方法：Enter，Ctrl+Z，Enter运行结果如下： #include <fstream>#include <iostream>#include <queue>#include <algorithm>#include <string>using namespace std;typedef struct t

2017-09-10 12:16:59 3111

原创 priority_queue简单用法

#include <fstream>#include <cstdio>#include <string>#include <algorithm>#include <vector>#include <cstdlib>using namespace std;#define max_char_num 10typedef struct treeNode { int freq; c

2017-09-09 22:18:17 359

原创矩阵倒置

矩阵转置#include <stdio.h>#include <malloc.h>#pragma warning(disable:4996)int main() { FILE * fin; FILE * fout; fin = fopen("matrixIn.txt", "r"); fout = fopen("matrixOut.txt", "w"); int

2017-09-09 01:50:44 1673

原创判断是否是素数

判断至i^2<=n时即可 1既不是合数也不是素数#include <cstdlib>#include <iostream>#include <cmath>using namespace std;//判断是否是素数bool isPrimer(int n) { if (n <= 1) return false; int m = floor(sqrt(n) +

2017-09-09 01:48:09 349

原创进制转换

10进制转2进制，并统计结果中0的个数与1的个数使用栈实现#include <iostream>#include <stack>#include <string>#include <vector>using namespace std;void change(int n) { stack<int> s; vector<int> v; int temp; s

2017-09-09 01:18:17 182

原创 <algorithm>中的sort()函数

迭代器iterator begin()返回一个iterator 它指向容器的第一个元素 end()返回一个iterator 它指向容器的末元素的下一个位置sort函数：前两个参数是两个指针（记为分别指向元素a和元素b），最后一个参数是一个比较函数，默认比较函数返回值为真时，将a到b之间的数从小到大排列；前两个参数为[a,b),即包含元素a，不包含元素b#include <iostream>#

2017-09-09 00:52:18 532 2

原创由遍历序列构造二叉树

根据前序中序确定二叉树根据后序中序确定二叉树根据层次中序确定二叉树注意，根据前序和后序无法确定一棵二叉树#include <iostream>#include <stack>#include <queue>#include <string>#include <cstdlib>#include <fstream>using namespace std;#define ElemTy

2017-09-08 01:33:21 1190

原创树的递归与非递归遍历（C++读文件）

从“tree.in”文件里读取字符串，构造树，若遇到’0’，则认为是空树，然后对该树进行四种遍历#include <iostream>#include <stack>#include <queue>#include <string>#include <cstdlib>#include <fstream>using namespace std;#define ElemType charty

2017-09-08 00:16:35 408

原创 8种内排序算法（C++实现）

几种基于比较的内排序，C++简单实现，采用array或vector记录序列，升序排列。插入排序：直接插入排序，折半插入排序，希尔排序交换排序：冒泡排序，快速排序选择排序：简单选择排序，堆排序（最大堆）归并排序（二路） /*以一维数组作为待排序文件的组织形式，并假定关键字均为整数，按递增次序讨论排序算法*/#include <iostream>#include <vector>usi

2017-09-07 00:42:34 374

原创头插法实现链表倒置

首先创建带有头结点的单链表，输入999时，结束//链表倒置#include <stdio.h>#include <malloc.h>typedef struct LNode { LNode * Next; int data;} LNode,* linkList;//头插法创建链表，输入999时结束，先输入的数据出现在后面linkList createList(linkList

2017-09-06 22:43:40 1076

原创 C 文件读写（以判断闰年为例）

从“in.txt”读入数据，计算天数，将结果输出至“out.txt”。两文本文件如图代码如下：#include <stdio.h>#include <stdlib.h>//判断是否是闰年，四年闰，百年不闰，四百年不闰bool isleapyear(int year) { if (((year % 4 == 0) && (year % 100 != 0)) || year % 400

2017-09-04 19:55:15 260

原创 RxJS常用操作符

以下只是列出的一些常用操作符的常用方法，具体请参考RxJS中文网创建操作符intervalObservablerangestartnumbercountnumberObservabledeferfunctionObservabletimerinitialDelayperiodObservablethrowanyObservable转换操作符mapfunctionObservablem

2017-08-29 23:04:05 1231

原创 RxJS简介

promiseRxJS安装参考核心元素ObservableObserverpipelineSubscriptionunsubscribe方法多个subscription的合并与分散operator实例操作符静态操作符Subject类似Observable类似Observermulticast多播refCount引用计数Subject的类型BehaviorSub

2017-08-29 22:50:23 638

简介ngrx/store:保存了ReduxAPI的核心概念，使用RxJS扩展的Redux实现。使用可观察对象来简化了监听事件的订阅等操作。dispatcher,reducer,state都是基于BehaviorSubject的 BehaviorSubject:储存着要发射给消费者的最新的值。无论何时一个新的观察者订阅它，都会立即接受到这个来自BehaviorSubject的”当前值”。创建一个应用

2017-08-07 11:20:57 2053

原创 Redux简介

一. 直接管理状态直接管理状态的方式从服务中获取数据，然后在组件中渲染数据，通过组件树从上到下传递所有值。使用Angular默认的变更检测机制，每当有任一组件变化时，都会检测整个组件树。直接管理状态的缺点属性的间接传递重构不灵活状态树和DOM树不匹配应用中到处都是状态二. ReduxRedux：一种现今十分流行的数据结构。其最大优点可能是它的简单性。如果把Redux剥离的只剩核心代码，其代

2017-08-07 11:16:39 409

原创 Angular入门之环境搭建（VS code）

环境安装步骤angular-cli安装注意事项环境Win 64 node:6.11.1 npm:3.10.10 Typescript:2.4.2 VS code:1.14.0安装步骤安装Node.js 在Node.js官网下载合适的版本，然后按照提示的步骤安装即可, 不必再去安装npm,安装Node.js时,会自动安装npm 简单的说，Node.js就是一个服务器端的JavaSc

2017-08-03 00:11:34 17312

原创 Angular入门之依赖注入

是什么依赖注入（dependency injection，DI）是这样一个系统，它让程序中的某部分可以访问其他部分，而且我们可以配置它们的访问方式。简单来说，就是new好了依赖的对象注入进去，而不是在类中显式的new一个依赖的对象。依赖注入的可以是继承依赖类（即constructor参数）的任何类基于控制反转（Ioc）的设计原则，减弱耦合性怎么用即如何给组件注入服务：创建该服务的类，服务类上面

2017-08-03 00:01:30 490

原创 SSD6 Exercise 2: Data Lab(Manipulating Bits)

解题思路：bitAnd(x,y) 根据逻辑学基本知识易得bitOr(x,y) 根据逻辑学基本知识易得isZero(x) !x操作符只会返回0（x不为0时）或1（x=0时），符合题目要求minusOne(void) -1的补码表示是：0xFFFFFFFF,其对应的取反数为0x00000000,刚好为0,故为~0tmax(void) 0x80二进制表示即1000 0000，又因为32

2017-08-02 23:31:43 1085 1

原创 SSD6 Exercise 1: Decoding Lab

Secret messages: From: CTE To: You Excellent!You got everything!Secret keys: key1:1 key2:777 key3:-1 key4:55系统及所用工具： Win10 gcc+gdb(MinGW32)解题步骤：1.分析extract_message1(start, stride)方法由于控制台输出

2017-07-25 23:51:48 1180

原创 SSD6 Exercise0: 函数指针数组的使用实例

程序用途：提示使用者输入两个数字，然后进行简单的计算（加减乘除和平方）#include <stdio.h>#include <stdlib.h>#include <math.h>double Add(double x,double y){return x+y;}double Sub(double x,double y){return x-y;}double Mul(double x,doub

2017-07-25 23:12:38 248

原创 Angular入门之输入输出绑定

入门小白一只，可能部分理解不到位，如有错误望请指正，谢谢~输入数据通过输入绑定流入组件，事件通过输出绑定流出你的组件。 []用来由父组件向子组件传递输入。父组件：@component({ selector:'par-component-name', template:` <child-component-name ['1']="2"> </child-component-name

2017-07-25 22:25:13 1067

原创 Angular来源

刚刚开始接触Angular，就先了解了一下它为解决什么来的~~AngularJS1. 是什么AngularJS是Google推出的开源JavaScript MV*（MVW、MVVM、MVC）框架，其通过为开发者呈现一个更高层次的抽象来简化应用的开发，声明式构建视图与业务逻辑。AngularJS弥补了HTML在构建应用方面的不足，如果HTML代码不能实现你需要的功能，可以写一个指令（directive

2017-07-25 22:15:25 441

原创《深入浅出数据分析》读书笔记

好多大佬推荐的数据分析入门经典，看完后发现，确实不需要什么数学基础（概率论的部分涉及最多，但都是很浅显的内容），书中用到的是R语言，大致内容如下，有需要的可以做下参考，话不多说，上图~~

2017-07-23 21:24:33 342

原创 C语言的一些复杂类型声明

一些比较复杂的声明实例（C Primer Plus中的例子）数组后面的[]和函数名后面的（）具有相同的优先级，它们比*的优先级高。都是从左往右结合。int board[8][8];;int ** ptr; //一个指向指针的指针，每个元素都是一个指向int的指针int * risk[10];//内含10个元素的数组，每个元素都是一个指向int的指针int (* rusks)[1

2017-07-23 21:05:07 952

原创武大国软16年UNIX期末简答汇总

以下都是个人总结，难免有缺漏差错，小可爱们记得以课本为准~(1)什么是操作系统？什么是UNIX操作系统？什么是Linux操作系统？它们之间的关系是怎样的？操作系统:控制计算机硬件和软件资源，对作业进行合理的调度，以供用户方便使用的一组软件的集合。 UNIX操作系统，是一个强大的多用户、多任务操作系统，支持多种处理器架构，按照操作系统的分类，属于分时操作系统。 Linux，即GNU/Linu

2017-07-23 19:45:25 932 3

原创武大国软系统及程序设计名词解释简答

常考：memory hierarchy：通过多种存储技术使得系统的存储访问能够同时保持速度和容量的保证Hot spot：热点，程序代码中，对计算机cpu执行占据时间比例最大的部分（通常以函数为单位），通过寻找hotspot能够改善程序性能局部性原理：程序倾向于引用临近于其他最近引用过的数据项的数据项，或者最近用过的数据项本身，这种倾向性按照数据对象存储在存储器中的顺序，以步长为1的引用模式来读取

2017-07-23 10:27:57 426

原创网络与分布式计算复习名词解释与简答

为了考试粗略准备了一份这个，所用课本为计算机网络自顶向下方法（原书第六版）第一章综述计算机网络：数据通信，共享资源，分布式处理，负载均衡，提高可靠性协议：定义了在两个或多个通信实体之间交换的报文格式和次序，以及报文发送或接收一条报文或其他事件所采取的动作。控制网络中信息的发送和接收。API：应用程序编程接口，一套发送软件必须遵循的规则集合，规定了运行在一个端系统上的软件，请求因特网基础设施向

2017-07-23 10:06:10 1867

maiowu1001的博客