常用PHP内部函数练习 1、字符串函数 （1）strlen($str);//返回字符串长度 mb_strlen($str) 可以返回中文字符长度； （2）strtolower($str);//字母转小写 （3）strtoupper($str);//字母转大写 （4）ucwords($str);//每 ...
分类：
Web程序 时间：
2020-07-13 09:35:21
阅读次数：
81
知识点: DP，差分，Bfs 原题面 双倍经验 P3943 星空。 将此题代码交过去可直接 AC，但 P3943 数据较弱，没有卡掉错误的背包解法。 完全背包解法错误原因 详见 题解 P3943 【星空】 - Epworth 的博客。 题意简述 给定一长度为 \(n\) 的 $0$ 串，给定 \(k ...
分类：
其他好文 时间：
2020-07-13 09:25:09
阅读次数：
65
前序中序序列建立二叉树： //in[]和pre[]数组存放二叉树的中序和前序遍历序列 node* build(int preL,int preR,int inL,int inR){ if(preL>preR) return NULL; node* root=(node*)malloc(sizeof( ...
分类：
其他好文 时间：
2020-07-12 16:46:02
阅读次数：
85
##题面 Problem Description Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x ...
分类：
其他好文 时间：
2020-07-12 16:40:31
阅读次数：
59
https://atcoder.jp/contests/abc157/tasks/abc157_f 大意：平面上有n个饼，每个饼有一个属性ci。一个饼的烤熟时间为到火源的欧几里得距离乘以ci。求在适当的位置放置一个火源后让至少k个饼烤熟的最短时间 正解：计算几何+二分答案 但是我正在学习模拟退火所以 ...
分类：
其他好文 时间：
2020-07-11 19:41:49
阅读次数：
58
最常用，也是最简单的算法，实质就是直接对暴力使用倍增优化将复杂度降低达到需求。有树上的倍增和区间的倍增 ...
分类：
其他好文 时间：
2020-07-11 19:06:59
阅读次数：
50
给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。? 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 示 ...
分类：
其他好文 时间：
2020-07-11 09:27:21
阅读次数：
49
写一函数,求一个字符串的长度。在main函数中输入字符串,并输出其长度。 解题思路： 字符串以\0作为结尾，则从第一个字符开始向后移动遇到\0认为字符串结束。 答案： #include <stdio.h> int mystrlen(char *str) { int len = 0; char *pt ...
分类：
其他好文 时间：
2020-07-09 19:20:11
阅读次数：
89
[C 库函数 - fwrite() C 标准库 - 描述C 库函数 size_t fwrite(const void *ptr, size_t size, size_t nmemb, FILE *stream) 把 ptr 所指向的数组中的数据写入到给定流 stream 中。声明下面是 fwrite... ...
分类：
其他好文 时间：
2020-07-09 12:36:51
阅读次数：
72
1.高精度加法 string add(string a, string b)//只限两个非负整数相加{ string ans; int nb[100010] = {0}; int na[100010] = {0}; int la = a.size(), lb = b.size(); for (int ...
分类：
编程语言 时间：
2020-07-08 18:18:17
阅读次数：
108
