七昂的技术之旅

用等概率产生0或1的生成器，以不同概率得到1、2、3

摘要：一、问题描述：已知rand1()等概率返回0或1，写一个函数以1/5概率输出1、2/5概率输出2、 2/5概率输出3。二、代码实现与验证 #include <bits/stdc++.h> using namespace std; const int N = 100000; int rand1() 阅读全文

posted @ 2022-01-20 00:11 七昂的技术之旅阅读(142) 评论(0) 推荐(0) 编辑

c程序设计语言 by K&R（五）UNIX系统接口

摘要：一、文件描述符在unix操作系统中，所有的外围设备（包括键盘和显示器）都被看作是文件系统的文件，因此，所有的输入、输出都要通过读/写文件来完成。也就是说，通过一个单一的接口就可以处理外围设备和程序之间的所有通信。读写文件前，需要打开文件。若系统检查文件存在，有访问权限，OS将向程序返回一个非负整阅读全文

posted @ 2022-01-18 00:07 七昂的技术之旅阅读(206) 评论(0) 推荐(0) 编辑

c程序设计语言 by K&R（四）输入与输出

摘要：一、标准输入、输出 1. 简单的输入\输出机制从标准输入中一次读取一个字符：int getchar(void) 将字符c送到标准输出中： int putchar(int) 2. 输入重定向如果程序prog中使用了getchar函数，那么 prog < infile，将使得程序prog从输入文件i 阅读全文

posted @ 2022-01-12 23:56 七昂的技术之旅阅读(133) 评论(0) 推荐(0) 编辑

c程序设计语言 by K&R（三）结构

摘要：一、类型定义 typedef typedef int Length; typedef char* String; typedef struct tnode* Treeptr; typedef int (*PFI)(char*, char*); 二、联合 union 一个变量可以合法地保存多种数据类型阅读全文

posted @ 2022-01-11 23:09 七昂的技术之旅阅读(56) 评论(0) 推荐(0) 编辑

c++ 命名的强制类型转换

摘要：显式转换：显式将一种类型转换为另一种类型。 References: C++中的显示数据类型转换与命名的强制类型转换相比，旧式的强制类型转换从表现形式上来说不那么清晰明了，容易被看漏，所以一旦转换过程出现问题，追踪起来也更加困难。 C++ 引入新的强制类型转换机制，主要是为了克服C语言强制类型转换的阅读全文

posted @ 2022-01-10 16:21 七昂的技术之旅阅读(106) 评论(0) 推荐(0) 编辑

c程序设计语言 by K&R（二）指针与数组

摘要：指针与数组 1. c语言只有值传递，没有引用传递可通过指针交换 #include <stdio.h> #include <stdlib.h> void swap(int* a, int* b){ int tmp = *b; *b = *a; *a = tmp; } int main(void) { 阅读全文

posted @ 2022-01-10 08:46 七昂的技术之旅阅读(64) 评论(0) 推荐(0) 编辑

c程序设计语言 by K&R（一）一些c语言基础知识

摘要：出自《c程序设计语言》 by K&R：一、导言二、类型、运算符与表达式三、控制流 1. 字符输入与输出 getchar() 和 putchar()，输入一个字符、输出一个字符 #include <stdio.h> #include <stdlib.h> int main(void) { int 阅读全文

posted @ 2022-01-07 15:21 七昂的技术之旅阅读(344) 评论(0) 推荐(0) 编辑

【递归与动态规划】正则表达式匹配

摘要： https://leetcode-cn.com/problems/regular-expression-matching/ 1. 递归思想如果*p 为空，*s为也为空。则匹配成功。 *s、p为当前字符。如果s == *p或者 *p == '.',则当前字符是匹配的。如果p的下一个字符串为'', 阅读全文

posted @ 2022-01-06 17:14 七昂的技术之旅阅读(38) 评论(0) 推荐(0) 编辑

深入理解c语言指针与内存

摘要：一、将int强制转换为int指针，将int指针强转换为int void f(void) { int *p = (int*)100; //将int强制转换为int指针 printf("%d\n",(int)p+1); //将int指针强转换为int, 然后+1 printf("%d\n",(int)( 阅读全文

posted @ 2022-01-05 23:28 七昂的技术之旅阅读(212) 评论(0) 推荐(0) 编辑

动态规划——详解leetcode518 零钱兑换 II

摘要：动态规划零钱兑换 II 参考书目：《程序员代码面试指南：IT名企算法与数据结构题目最优解》给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 阅读全文

posted @ 2020-07-20 18:33 七昂的技术之旅阅读(440) 评论(0) 推荐(0) 编辑