- 博客(23)
- 收藏
- 关注
RSS订阅
原创 Percolation System
此为普林斯顿大学在Coursera上开的算法课的第一周编程作业，是用Union-Find（并查集）来仿真渗透系统（Percolation System）。主要内容是写两个class：第一个class用来设计渗透系统，添加和描述系统的状态(open, isOpen, isFull, percolate)，难点主要在open方法的的设计，要考虑backwash的问题，还有一个就是将二维坐标映射到一维数组（并查集）中。第二个class用来进行蒙特卡洛模拟，估计出渗透系统的阈值（threshold），要用到置信区间
2020-07-20 14:17:40
307
原创 C语言经典100例(81-100)
此文为本人在练习菜鸟教程C语言经典100例时所写的部分代码记录（81~100）网址为： http://www.runoob.com/cprogramming/c-100-examples.html#include<stdio.h>#include<math.h>int OtoD(int n){ int sum = 0; int i = ...
2019-02-06 14:53:51
3058
1
原创 C语言经典100例(61-80)
此文为本人在练习菜鸟教程C语言经典100例时所写的部分代码记录（61~80）网址为： http://www.runoob.com/cprogramming/c-100-examples.html#include<stdio.h>int main(void){ int i, j; int a[10][10]; for(i = 0; i < ...
2019-02-05 22:05:38
1252
原创 C语言经典100例(21-40)
此文为本人在练习菜鸟教程C语言经典100例时所写的部分代码记录（21~40）网址为： http://www.runoob.com/cprogramming/c-100-examples.html#include<stdio.h>int main(void){ int i,x = 1; for(i = 0; i < 9; i++) { ...
2019-02-04 12:54:45
563
1
原创 C语言经典100例(1-20)
此文为本人在练习 菜鸟教程C语言经典100例 时所写的部分代码记录（1~20）#include&lt;stdio.h&gt;int main(void){ int i,j,k; for(i = 1;i &lt; 5;i++) { for(j = 1;j &lt; 5;j++) { if(i == j) ...
2019-02-03 12:38:35
2460
原创 C语言程序设计精髓（MOOC第11周 ）题
第11周编程题在线测试NOTE:指针变量：保存地址型数据，必须初始化才能使用，否则会指向不确定的存储单元。&a[i] 等于 *(a + i)‘^’ 异或操作：0和任何数异或等于本身；1和任何数异或取相反数；数自己和自己异或等于0。二维数组a[N][N]中,a代表二维数组的首地址，第0行的地址，行地址，a + i代表第i行的首地址，并非表示&a[0][i]。int (*...
2019-01-31 21:51:51
12877
1
原创 C语言程序设计精髓（MOOC第12周 ）题
第12周编程题在线测试NOTE:结构体和共用体的区别就是：结构体成员所占的内存空间彼此独立，且需要遵循内存对齐，如64位系统则遵循8字节对齐，32位系统遵循4字节对齐；共用体成员所占的内存空间共用，且等于所占字节数最大的那个成员变量。共用体成员的访问与结构体成员相同，但只能对第一个成员进行初始化，当对其中一个成员赋值时就会覆盖其他成员的值。共用体的字节分配问题如下：要找...
2019-01-31 00:46:22
8457
4
原创 C语言程序设计精髓（MOOC第13周 ）题
第13周练兵区编程题1. 寻找最高分成绩的学生题目内容：下面程序的功能是用动态数组编程输入任意m个班学生（每班n个学生）的某门课的成绩，计算最高分，并指出具有该最高分成绩的学生是第几个班的第几个学生。其中，m和n的值由用户从键盘任意输入（不限定m和n的上限值）。#include <stdio.h>#include <stdlib.h>void Input...
2019-01-29 00:02:15
6277
原创 C语言程序设计精髓（MOOC第14周 ）题
第14周练兵区编程题1. 学生成绩管理系统V5.02. 字符串中的字符排序题目内容：编写一个函数，对一个字符串中的字符进行升序排序，并输出字符排序后的字符串，字符串长度小于20。#include<stdio.h>#include<stdlib.h>#include<string.h>int mycmp(const void* a,const ...
2019-01-28 21:46:11
3245
原创 C语言程序设计精髓（MOOC第15周 ）题
第15周练兵区编程题1. 计算零件数题目内容：有一堆零件（100–200之间），如果分成4个零件一组的若干组，则多2个零件，如果分成7个零件一组的若干组，则多3个零件，如果分成9个零件一组的若干组，则多5个零件，编程计算这堆零件的总数。#include <stdio.h>int main(){ for(int i = 100; i <=200; i++)...
2019-01-28 20:13:17
5079
原创 C语言程序设计精髓（MOOC第10周 ）题
第10周编程题在线测试NOTE:指针警示： 永远清楚自己在操作哪块内存；永远清楚自己的操作是否合理、合法。对于 char *ptr = “hello”,指的是将hello这个字符串常量的首地址赋值给ptr指针变量，那么我们知道，字符串常量是存储在常量存储区中的，故只能对其进行读操作，无法进行写操作，也就无法通过 *ptr = ‘w’ 来修改字符串使其从"hello"变成"wello"。但我...
2019-01-24 23:42:05
7730
原创 按位与的小应用
x = x & (x - 1)的意义：我们知道 & 为 按位与 运算符，有如下性质：1 & 1 == 11 & 0 == 00 & 1 == 00 & 0 == 0x & (x - 1)就是将二进制x的最后一个1置为0，如2015的二进制为11111011111，则进行一次 x & (x - 1) 运算后x...
2019-01-19 15:08:22
893
原创 C语言程序设计精髓（MOOC第9周 ）题
第9周编程题在线测试NOTE:要输出一个变量的地址值时，要用格式转换说明符 %p空指针 ，即值为NULL的值，是无效指针。p = 0 和p = NULL 的区别：p = NULL可以明确说明p是指针变量，而不是一个数值变量，而且空指针并不一定就是指向地址为0的存储单元的指针，并非所有编译器都是用0地址。warning： 每次用指针时都要对其进行初始化！！！判断素数的时候注意：对于do...
2019-01-19 00:55:50
9856
原创 C语言程序设计精髓（MOOC第8周 ）题
第8周编程题在线测试NOTE:数组的初始化函数 memset(void *buffer,int ch,size_t n)功能： 函数拷贝ch 到buffer 从头开始的n个字节里, 并返回buffer指针。memset() 可以应用在将一段内存初始化为某个值。例如：memset( the_array, 0, sizeof(the_array) )，这是将一个数组的所以分量设置成零的很...
2019-01-17 01:56:59
13200
原创 C语言程序设计精髓（MOOC第7周 ）题
第7周练兵区编程题NOTE:尾递归：当递归调用是整个函数体中最后执行的语句且它的返回值不属于任何表达式的一部分（即在回归阶段不需要任何计算）时，这种递归调用就是尾递归。尾递归的精髓就是 通过参数传递结果，达到不压栈的目的。变量的作用域是指变量的作用范围，即在程序中可以被读写访问的区域，它取决于变量被定义的位置。形参也是局部变量，形参变量和实参变量的作用域是不同的，因此形参变量和实参变量...
2019-01-14 01:46:36
10445
1
原创 C语言程序设计精髓（MOOC第6周 ）题
第6周编程题在线测试NOTE:在预处理命令后~~，主函数前对所要用的函数进行声明（包括函数返回值、函数名、函数参数类型和参数名），养成良好的编程习惯！！！函数中的return语句可以有多个，但是多个return语句并不表示函数可以用return返回多个值，用return返回的函数值只能有一个。形参也是局部变量，只能在函数体内访问。在C语言中，实参与其对应的形参各占独立的存储单元，函数调...
2019-01-12 21:48:45
18993
原创 C语言程序设计精髓（MOOC第5周 ）题
第5周编程题在线测试1. 马克思手稿中的趣味数学题题目内容：有30个人，其中有男人、女人和小孩，在一家饭馆里吃饭共花了50先令，每个男人各花3先令，每个女人各花2先令，每个小孩各花1先令，请编程计算男人、女人和小孩各有几人？输出提示信息: “Man Women Children\n”（注意：每个单词之间有3个空格）输出格式： “%3d%8d%8d\n” （注意：输出数...
2019-01-12 01:08:30
15062
原创 Markdown基本操作
编辑器推荐Linux:软件类：Typora 、Remarkable 、Haroopad 插件类：Vim-Instant-Markdown 、Sublime Text-MarkdownWindows：MarkPad MacOS:Mou 常用语法标题一般用 # 即可，如下： # The first head ## The sec...
2018-06-12 23:59:18
196
原创 四平方和（第七届蓝桥杯省赛）
题目描述：思路：一开始想到的便是四重for循环，但时间复杂度太大，会超时，本题可将c,d值的平方和放入哈希表中，然后以c作为value标记这个平方和，这时可将四重循环分解为两个二重循环，以空间换时间。具体代码如下：#include<iostream>#include<cmath>#include<unordered_map>using namespace ...
2018-06-08 23:39:34
559
原创 hihoCoder#1494 一面砖墙
本题思路： Step1：以墙的左下角为原点建立一个坐标系 Step2：创建一个哈希表，把缝隙作为横坐标充当key，把缝隙出现的次数作为value Step3：两重循环后每个缝隙出现的次数更新完毕，层数 - 最大出现缝隙次数 = 最少穿过的砖块数目#include<iostream>#include<unordered_map>usin...
2018-06-08 16:45:23
526
原创 数字对儿 去重（18今日头条春招笔试题）
思路一：创建数组，二重循环枚举遍历，将差值为k的数组对象存入set的pair中去重，最后输出set的size。---时间复杂度为O(n)思路二： 用哈希表
2018-06-07 22:19:19
271
原创 平方十位数
题目：平方十位数由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少？#include<iostream>#include<set>#include<math.h>using namespace std;//定义一...
2018-06-06 21:32:02
924
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人