little study
Miller c
这个作者很懒,什么都没留下…
展开
-
C++结构体排序(运算符重载,比较函数重写)
对于双(多)标准的结构体排序,有三种方法可供参考。struct number{ int val; int cnt;}ans[maxsize];比较规则:将结构体按cnt降序排列,若cnt值相同时,按val升序排。1.比较函数的重写bool cmp(const number a,const number b){ if(a.cnt!=b.cnt) ...原创 2020-03-08 11:37:31 · 7520 阅读 · 0 评论 -
四则运算表达式求值
表达式求值是关于栈的应用,涉及到中缀与后缀式的转换,本文关于10以内不带括号的四则运算。9 + 3 + 4 x 3 = 241 x 9 - 5 / 9 = 95 x 9 - 4 +6 - 2 x 3 + 1 = 42 思路:遇到数字直接入数字栈。遇到运算符,第一个运算符直接入符号栈,后面的需要与符号栈栈顶元素比较优先级。若当前优先级大于符号栈顶优先级(乘除大于加减),则直接入栈,...原创 2020-02-29 14:01:18 · 413 阅读 · 0 评论 -
bug整理
cin.tie(0);//解除输入流的绑定std::ios::sync_with_stdio(false);//解除与输出流的绑定1.上面代码可以加快输入输出的速度,避免了因为输入流的问题而导致的超时。2.关于两个数的比较问题,因为在计算机中的浮点数采用二进制存储,并不总是精确的,所以 a-b 在足够小的误差内,就认为a与b相等,因此需要定义一个足够小的常量作为基准。c...原创 2018-12-05 23:25:28 · 194 阅读 · 0 评论 -
C++中关于string 与 char数组的一点心得
1.char数组 转string 直接 等号复值就好。 char a[20] = "I am a boy"; string b = a; cout<< b <<endl;2.string 转 char数组这样复值给一个数组是比较安全的做法,而且可以通过编译。 string a = "i am a boy"...原创 2018-12-14 23:45:20 · 801 阅读 · 0 评论