你们这些小杂碎,天天送给我WA
来源:互联网 发布:软件开机自启动 编辑:程序博客网 时间:2024/05/16 10:24
1. memset(a,-1,sizeof(a)) 数组a全部清为1 PS::NO!!!!全部清为-1,当初我可能是看到了假的百度!!!!实践出真知!!!
2. inf = 0x3f3f3f3f3
int a[100] ---------- memset(a, inf , sizeof(a)) 数组a的值清为无穷大
double a[100]-------- memset(a, inf , sizeof(a)) -------- 数组a的值会清为一个很神奇的东西(貌似是 0.001006xxxx…………)
3.像生成树的最短路
(1 抽象成3个点3 条路
a--c 最大载重 100
a--b最大载重 120
b--c最大载重 110
得a-c 所承载的最大答案 110
This case : 通过地杰斯特拉算法,先找到最大的,然后更新的时候,取 min(a-b, b-c) 然后dist【i】= max(前者小的,原值)
或者说 可以看成构造最大生成树,然后找到这棵树的路径的最小值
(2 抽象成 三个石头,三个石头的距离
a--c 跳跃距离 4
a--b跳跃距离 2
b--c跳跃距离 3
的 a-c的 最小跳跃距离答案为 3
This case : 通过地杰斯特拉算法,先找到最小的,然后更新的时候,取 max(a-b, b-c) 然后dist【i】= min(前者大的,原值)
或者说 可以看成是构造最小生成树,找这个数路径的最大值
4. 在 sdtio 的 头文件下,利用 函数 atoi 将数字字符串转化为整数
5. 映射函数 map的使用
map<string, int>mp //把字符串映射成一个整形
scanf("%s %d",s,x) ; mp[s]=x; 这样的话,字符串对应值为x的只有唯一的一个字符串s。
- 你们这些小杂碎,天天送给我WA
- 你们天天在哪里玩呀对我说的我
- 这些黑话送给你们,因为~~~只能意会不能言传! -转自人人网
- 你们这些人看不懂我拍的电影吧,你们这些傻X
- 送给你们的爱
- 编程小杂碎
- css小杂碎
- 送给即将面试的你们
- Mysql 入门 小知识 杂碎
- 关于指针的小杂碎
- 送给要健身或者准备健身的男朋友女朋友基友们 想让你们和我一样踏上条不归路
- 主流音乐播放器的优缺点,包括天天动听、多米音乐、酷我听听、虾米音乐;你们支持谁?
- 杂碎.
- 杂碎
- 杂碎
- 杂碎
- 杂碎小知识(持续更新)
- 黑马程序员--IOS杂碎小知识汇总
- java8-StampedLock
- js正则表达式限制文本框输入
- 读取联系人
- js 去掉浏览器右击默认事件并绑定右击事件
- singleLine=”true” 和 maxLines=”1″的区别 android:ellipsize="end"无效
- 你们这些小杂碎,天天送给我WA
- VideoClarity<ClearView>视频质量分析系统
- OpenCV学习(4) Mat的基本操作(1)
- 随手敲的前台页面
- 从键盘输入一个整数(1-9),打印出对应的乘法表(Java)
- HDU 1875 畅通工程再续 基础最小生成树★
- wordpress 使用bootstrap样式
- 我所理解的 PHP Trait
- 如何备份和恢复oracle数据库