- 博客(16)
- 收藏
- 关注
RSS订阅原创 尝试改变const变量存放地址的值的一些思考
我们一般如果希望某个变量是只读的就将他设为const，那能否通过改变const的存放地址的那里的值来改变const呢。下面是代码#include <iostream>using namespace std;int change_const(int* c){ *c = 321; cout <<"c指向的地址： "<< c <&l...
2019-09-29 15:05:39
251
1
原创 并查集
学习了这位博主关于并查集的介绍后 https://blog.csdn.net/niushuai666/article/details/6662911做了道题感受了下从前有一个叫做”H湖”的地方,”H湖”的居民生活在不同的小岛上,当他们想去其他的小岛时都要通过划小船或者小岛之间的桥来实现.现在政府想实现”H湖”的全畅通!(不一定有直接的桥相连，只要互相间接通过桥可达即可).”H湖”已经造出了一些...
2019-08-05 17:11:17
453
原创 整数拆分、换硬币等动态规划类问题解法
题目描述给定一个正整数，我们可以定义出下面的公式:N=a[1]+a[2]+a[3]+…+a[m];a[i]>0,1<=m<=N;对于一个正整数，求解满足上面公式的所有算式组合，如，对于整数 4 :4 = 4;4 = 3 + 1;4 = 2 + 2;4 = 2 + 1 + 1;4 = 1 + 1 + 1 + 1;所以上面的结果是 5 。注意：对于 “4 = 3...
2019-08-02 16:32:53
1714
转载 快速求组合数
摘自https://www.jianshu.com/p/718a5ac26238逆元+快速幂解法（一）基本概念上面两种方法都使用了递归方法，递归方法有个缺陷，就是在数据较大时效率较低。所以这里要介绍一个种新的求组合算法。在了解此算法之前，要先了解一些概念。1 同余同余是数论中的重要概念。给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整...
2019-05-13 13:34:54
5723
1
原创 最长回文子串
动态规划` class Solution {public: string longestPalindrome(string s) { vector<vector<int>> dp; vector<int> one(s.length(),0); for(int i=0;i<s.length(...
2019-05-05 23:14:14
86
原创 序列型动态规划
如codevs 1576 最长严格上升子序列 1044 拦截导弹大致代码如下，随情况变化部分即可#include <iostream>#include <stack>#include <vector>#include <string>using namespace std;int max(int, int);int blo...
2019-04-09 13:42:19
167
原创 svg简单往返动画
用svg实现的简单动画，其实挺简单的，但查了很多资料都不明白怎么搞，后来发现主要还是不熟悉animateMotion，以后记得仔细看看含有的属性。<?xml version="1.0" standalone="no"?><!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN" "http://www.w3.org/Graphics/SVG...
2019-04-03 00:32:37
790
原创 排序
冒泡排序int sort(int *a, int size){ for (int i = size-1; i &amp;gt;= 0; i--) { for (int j = 0; j &amp;lt; i; j++) { if (a[j] &amp;gt; a[j+1]) { int temp = a[j]; a[j] = a[j + 1]; a[j + 1] = t...
2019-03-10 19:01:52
118
原创 进程与线程
进程是执行中的程序。程序本身不是进程。进程包括数据、当前活动、进程堆栈段、和数据段。还可能包括堆。进程状态：PCB 进程控制块（任务控制块） 包括进程状态(新的、就绪、等待、运行、终止) 程序计数器（进程要执行的下个指令地址） CPU寄存器（保存各种状态信息） CPU调度信息（进程优先级等调度参数） 内存管理信息（页表段表、基址等） 记账信息（CPU时间、实际使用时间、...
2019-03-09 23:12:26
87
原创 vector、iterator、bitset
vector是一个类模板因此我们可以定义保存string类型vector或int类型vector，又或者是自己定义的类型的vector。还可以像下面这样定义 vector< vector<int> >ivec1;vector对象的操作v.empty() //如果v为空，返回true，否则返回falsev.size() //返回v中元素个数v.push_bac...
2019-02-28 21:24:40
135
原创 读入未知数目string
1、读入未知数目string对象#include <iostream>#include <string>using namespace std;int main(){ string word; while (cin >> word) { cout << word << endl; } system("pau...
2019-02-28 14:55:50
291
原创 const & 引用
因为常量在定义后就不能修改，所以定义时必须初始化。 const int i,j=0; //error:i is uninitialized const非const变量默认为extern，要使const变量能够在其它的文件中访问，必须显示地指定它为extern引用引用必须要初始化，而且初始化必须用与该引用同类型的对象初始化。int ival = 1024;int ...
2019-02-25 21:39:51
190
原创 非打印字符转义序列
有些字符是不可打印的，不可打印字符实际上是不可显示的字符，比如退格或者控制符。还有一些在语言中有特殊意义的字符，例如单引号、双引号和反斜线符号。不可打印字符和特殊字符都用转义字符书写。转义字符都以反斜线符号开始，C++语言中定义了如下转义字符:换行符 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nb
2019-02-09 18:39:57
461
转载 单精度/双精度
不管float还是double 在计算机上的存储都遵循IEEE规范，使用二进制科学计数法，都包含三个部分：符号位，指数位和尾数部分。其中float的符号位，指数位，尾数部分分别为1， 8， 23. 双精度分别为1， 11， 52。精度主要取决于尾数部分的位数，float为23位，除去全部为0的情况以外，最小为2的-23次方，约等于1.19乘以10的-7次方，所以float小数部分只能精确到后面6...
2019-02-09 18:17:02
4055
原创 signed与unsigned
signed与unsignedunsigned后不加任何类型说明符就代表unsigned int试着把一个超出其取值范围的值赋给一个指定类型的对象时，结果会怎样？答案取决于类型为signed还是unsigned的，unsigned类型，编译器必须调整越界值使其满足要求。编译器会将该值对unsigned类型的可能取值求模，然后取所得值。比如8位的unsigned char，其取值范围从0到...
2019-02-09 13:56:03
954
原创 读入未知数目的输入（C++）
读入未知数目的输入（C++）允许指定一组数求和，可以一直读数到程序结束。#include &lt;iostream&gt;using namespace std;int main(){ int sum = 0, value = 0; while(cin&gt;&gt;value) { sum += value; } cout &lt;&lt; sum;
2019-02-03 21:13:17
569
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人