Nim

2020年Android面试题含答案 Android 2020年经典面试题 链接到 1.跨进程通信的几种方式 Intent,比如拨打电话 ContentProvider数据库存储数据 Broadcast广播通信 AIDL通信，通过接口共享数据 2.wait和 sleep 的区别 wait是Object的方法，wait是对象锁，锁定方法不让继续执行，当执行notify方法后就会继续执行，sleep 是Thread的方法，sleep 是使线程睡眠，让出cpu，结束后自动继续执行 3.String,StringBuffer,StringBuilder的区别 String不可改变对象，一旦创建就不能修改 String str="aaa"; str="bbb"; 以上代码虽然改变了str，但是执行过程是回收str，把值赋给一个新的str StringBuffer创建之后，可以去修改 StringBuilder也可修改，执行效率高于StringBuffer，不安全 当字符赋值少使用String 字符赋值频繁使用StringBuilder 当多个线程同步操作数据，使用StringBuffer 4.View和SurfaceView的区别 View基于主线程刷新UI，SurfaceView子线程又可以刷新UI 5.View的绘制原理 View为所有图形控件的基类，View的绘制由3个函数完成

这两个函数具体应用如下：SetWindowLong函数GetWindowLong函数 Delphi窗口化游戏 var Thwnd:HWND;//声明变量 句柄变量 devmodel1:DEVMODE;//屏幕分辨率变量 style,exstyle:longint;//窗口属性变量 begin //得到游戏句柄 Thwnd:findwindow('CLIENT',nil); //设置分辨率 if EnumDisplaySettings(0,0,devmode1)then 　　begin 　　　　devmode1.dmPelsWidth:1024; devmode1.dmPelsHeight:=768; devmode1.dmBitsPerPel:=32; devmode1.dmDisplayFrequency:=75; 　　　　ChangeDisplaySetting(devmode1,0); end; //得到窗口原来的属性 style:=GetWindowLong(Thwnd,GWL_STYLE); //定义新属性 style:=WS_OVERLAPPEDWINDOW or WS_VISIBLE; //更改窗口属性 SetWindowLong(Thwnd,GWL_STYLE,style); //得到窗口扩展属性 exstyle:=GetWindowLong(Thwnd,GWL

##AC自动机 P3808 【模板】AC自动机（简单版） （完成时间：2018.12.06） P3796 【模板】AC自动机（加强版） （完成时间：2018.12.06） P2444 [POI2000]病毒 （完成时间：2018.12.06） ##回文串 blog （完成时间：2018.12.10） P3805 【模板】manacher算法 （完成时间：2018.12.10） P1872 回文串计数 （完成时间：2018.12.11） P4555 [国家集训队]最长双回文串 （完成时间：2018.12.10） P4987 回文项链 （完成时间：2018.12.11） ##博弈论 blog1 （完成时间：2018.12.11） blog2 （完成时间：2018.12.11） blog3 （完成时间：2018.12.11） P2197 【模板】nim游戏 （完成时间：2018.12.07） P1247 取火柴游戏 （完成时间：2018.12.11） P4018 Roy&October之取石子 （完成时间：2018.12.11） P4279 [SHOI2008]小约翰的游戏 （完成时间：2018.12.11） P2599 [ZJOI2009]取石子游戏 （完成时间：2018.12.12） P2575 高手过招 （完成时间：2018.12.12） ##FFT blog （完成时间：2018

成就墙 AK CSP-J 初赛 AK CSP-J 复赛 CSP- J 一等奖 CSP-S 一等奖 大事记 2017-09-20 13:54 注册洛谷账号 之后洛谷一直处于沉沦状态 2018 2018-03-24 过第一道蓝题^_^ 2018-06 开始正式使用洛谷 2018-07-09 暑假开始，通过【模板】并查集，标志着hyfhaha刷题重心转向洛谷。 2018-07 对黄题，绿题有了莫名的喜爱，刷了很多黄和绿。 2018-07-11 通过【模板】线性筛素数，通过人生第一道紫题（恶意评分，我那时候还不知道） 2018-07-12 通过【模板】最小生成树 2018-07-13 通过【模板】字符串哈希，【模板】堆，【模板】三分法 2018-07-18 学会 【floyd】【SPFA】，通过【模板】单源最短路径（弱化版） 2018-07-18 $\color{green}\text{绿名祭}$ 2018-07-20 大牛祭 2018-07-18~2018-07-23 连续6日 中吉 ，NOI的庇护， RP++ 。 2018-07-26 走上了 数据结构 的不归路 ，通过【模板】线段树1，学会线段树，【模板】树状数组1（线段树过的） 2018-07-26 通过【模板】树状数组2 ，学会树状数组，通过【模板】树状数组1（树状数组过的）。 2018-07-26 通过【模板】快速幂||取余运算

1、排序算法（快排、选择、冒泡、堆排序、二叉排序树、桶排序） 2、DFS/BFS 也就是搜索算法，剪枝务必要学！ 学宽搜的时候学一下哈希表! 3、树 ①遍历 ②二叉树 ③二叉排序树（查找、生成、删除） ④堆（二叉堆、左偏树、堆排序） ⑤Trie树 4、图（图论建模） ①最小生成树 ②最短路径 ③计算图的传递闭包 ④连通分量（其中要掌握并查集技术） 强连通分量tarjin ⑤拓扑排序、关键路径 ⑥哈密尔顿环 ⑦欧拉回路（USACO 3.3 题1 Fence） ⑧Bell-man Ford、SPFA（能解决负权回路）（USACO 3.2 题6 Butter） ⑨二分图（匈牙利算法）(USACO 4.2 题2 stall) 5、动态规划（背包问题只是其中一种） ①线性动规 ②区间动规 ③树形动规 ④图形动规 6、分治（掌握了动规分治就好学了） 7、贪心 8、位运算（可以用来进行优化） —————————————————————————————————————————————————————————————————————————————————————— 补充： 时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理） 排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序） 数论（整除，集合论，关系，素数

【推荐阅读】微服务还能火多久？>>> John Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3727 Accepted: 1863 Description Little John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John has to eat several M&Ms of the same color. Then his opponent has to make a turn. And so on. Please note that each player has to eat at least one M&M during his turn. If John (or his brother) will eat the last M&M from the box he will be considered as a looser and he will have to buy a new candy box. Both of players are using optimal game

header pragma(头文件指示): type PFile {.importc: "FILE*", header: "<stdio.h>".} = distinct pointer # 导入c语言的 FILE* 指针类型到Nim里用PFile新类型来代替使用. Compile pragma(编译指示): 直接让nim文件使用c/c++代码文件, 编译的时候会先编译.c文件成.o然后链接让nim也能使用其内容. #test.nim {.compile: "testc.c".} proc csum(n: cint): cint {.importc.} echo csum(100) //testc.c int csum(int n) { return n + 10; } Link pragma(连接指示): 直接链接obj文件. {.link: "test.o".} PassC pragma(编译参数指示): 类似makefile compile flag: -g -Wall {.passC: "-Wall -Werror".} #也可使用外部程序指令 {.passC: gorge("pkg-config --cflags sdl").} PassL pragma(连接参数指示): 类似makefile link flag: -L/xxx/sdl -lsdl {.passL: "

配置指定使用tcc编译器编译nim程序 ###1、前言 nim是什么？ nim是一门静态编译型语言，语法类似python,nim的代码被翻译成C代码再被C编译器编译成可执行文件。因此nim的可执行文件比较小，性能应该也不错。 最简单的nim程序就这样： echo "消灭人类暴政！" 编译后EXE一百多K到两百K左右。 下载nim编译环境请到官方网站： http://nim-lang.org/ tcc是什么？ tcc是一个体积只有数百K的C语言编译器。 tcc 官方网站 http://bellard.org/tcc/ ###2、配置nim使用tcc编译nim程序 我的环境： windows 2012 x64 nim nim-0.15.0_x64 http://nim-lang.org/download/nim-0.15.0_x64.exe tcc-0.9.26-win64 http://download.savannah.gnu.org/releases/tinycc/tcc-0.9.26-win64-bin.zip ####3、安装nim 和tcc ： 为了不和我电脑上已有的nim环境冲突，所以安装的时候，所有的可选项都不选，特别是不要勾选设置环境变量。其它选项都要联网下载文件。浪费时间。 因为没有添加到path变量，所以每次要用nim和tcc编译，只能启动start

求： 你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛； 因为无论你拿走 1 块、2 块 还是 3 块石头，最后一块石头总是会被你的朋友拿走。 解： bool canWinNim( int n){ int m = 4 ; return n%m? true : false ; } 来源： oschina 链接： https://my.oschina.net/u/4469818/blog/3193670

娱乐！娱乐！请不要诋毁任何语言！！！！20151030测试了Rust 1.4；20151102测试了nim0.12；20151214测试了Rust 1.5 GCC版；20160127测试Rust 1.6 MSVC；20160127 Nim 0.13；20160131在树莓派兼容的香蕉派m1上编译的go1.5测试；加了个D语言（C的代码就改了时间部分就移植了）；20160307改用rust1.7（ms）重编译了；20160416rust1.8ms编译; 20160527Rust1.9MSVC编译;[20160712]Rust 1.10MSVC编译;20160829Nim改releas编译；20171123 rust改用release编译且换官方时间库release编译后执行速度惊人； 联想笔记本 inter i7，2.4GHz，16G，win10 C语言（应该是全C，vs2015编译） #include<stdio.h> #include<stdlib.h> #include<time.h> bool ishuiwen(int n) { int sn = 0; sn = n; int tn = 0; while (sn != 0) { tn = tn * 10 + sn % 10; sn = sn / 10; } if (tn == n) return true; return